全部评论
一趟遍历,把每个数放到正确的位置上就哦了
bitmap可以做
把数组里的自然数i放到数组i-1的位置上,然后遍历一遍数组第一个array[i-1]!=i就是结果
类似于无序数组找中位数的思想。
桶排序,然后遍历一遍应该就行了
这是去现场面试的题目吗?
这是今年的?
http://www.nowcoder.com/discuss/1739,直播课的第二题
这题左老师讲过 我问问他
hash表的空间不知道算不算
相关推荐
2025-11-08 01:32
山东大学 C++ 点赞 评论 收藏
分享
2025-11-14 08:52
山东工商学院 Java
吴鹏阳:这个老师如果爱举报,你这门课确实可能挂科,这没办法。但是辅导员所谓的延毕,,怎么说呢,毕业生的就业率可是辅导员的一大考核,他咋可能为了一个逃课实习去损害自己的利益呢? 点赞 评论 收藏
分享

