全部评论
一趟遍历,把每个数放到正确的位置上就哦了
bitmap可以做
把数组里的自然数i放到数组i-1的位置上,然后遍历一遍数组第一个array[i-1]!=i就是结果
类似于无序数组找中位数的思想。
桶排序,然后遍历一遍应该就行了
这是去现场面试的题目吗?
这是今年的?
http://www.nowcoder.com/discuss/1739,直播课的第二题
这题左老师讲过 我问问他
hash表的空间不知道算不算
相关推荐
第九只柠檬鲸:牛逼这两个字我已经说够了
点赞 评论 收藏
分享
06-02 19:23
华南理工大学 Java 
点赞 评论 收藏
分享


点赞 评论 收藏
分享