请找出数组中任意一个重复的数字。
示例 :
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
思路分析
首先想到的是暴力法—两个for循环实现,缺点很明显:用时过多。...我们考虑如果每个数字都置出现一次,那么此时是最完美的,每一个下标i对应元素numbers[i],也就是说我们对于数组中的每个元素numbers[i]都把它放在自己应该在的位置上numbers[numbers...[i]]上, 如果我们发现有两个元素想往同一个位置上放的时候,说明此元素必然重复
即如下的过程:
如果numbers[i] == i, 那么我们认为number[i]这个元素是在自己的位置上的
否则的话...,numbers[i]这个元素就应在numbers[numbers[i]]这个位置上, 于是交换numbers[i]和numbers[numbers[i]]。...= i) {
//交换前检查是否相等
if (nums[i] == nums[nums[i]])
return nums[i];
int temp = nums[i];