剑指offer(一)数组中重复的数

 

1.遍历一边，检测是否有超出范围的，有的话返回-1

2.扫面序列，当“该位置上的数与该位置的编号不同时”（nums[0] != 0）,那么把该位置的数换到nums[i]上去（nums[0] = 4 那么就要把 nums[0] 换到 4的位置上去,即让nums[4] = 4）,上边这条还要同时满足条件nums[i] 和要换到的那个正确位置上的数不同，也就是那个正确位置上现在的数并不正确。

3.换完了以后进行判断，如果nums[i] 不等于 i （说明还要接着换），这时发现要换到的正确位置上已经有了一个正确的值，说明重复了，返回。

PS:这里用nums[i] != i 来作为交换位置的条件，i 这个指针直到 i 位置的数对了才会向下移动。