找出长度为n的数组中重复的数字(数字范围在0~n-1)
分析:对这个数组进行排序,若没有重复的数字的话数组i位置的值为i。依照这个思路,可以遍历该数组:首先判断数组i位置的值m是否等于i,若相等则判断下一位置对应的数字;若不相等,则判断m是否与位置m处对应的值是否相等。若相等,则说明位置i处的值与位置m处的值相等,m即为数组中的一个重复数字,返回该值即可;若不相等,则将m放到位置m处(即将i位置的数字与m位置的数字交换),从数组位置i处继续判断,直至结...
原创
2018-08-22 09:33:56 ·
3293 阅读 ·
0 评论