剑指 Offer 03. 数组中重复的数字

找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3
限制：
2 <= n <= 100000
思路：
本题最大的一个性能改进点，在于所有的数字，范围都在0~n-1中。这就给了我们实现原地查找重复数字的机会。可以将实际的数值映射到对应的数组下标，将下标处的值改为ai-n，这样，某次映射到负数的位置时，就代表该位置的下标值是重复的。同样的，该做法并不会丢失原有的数组信息，因为当我们遍历到某处发现其值为负数时，只要将这个值加上n即可
代码：

class Solution {
    public int findRepeatNumber(int[] nums) {
        int n = nums.length;
        for(int i=0;i<nums.length;i++){
            int index = 0;
            if(nums[i]<0){
                index = nums[i]+n;
            }
            else{
                index = nums[i];
            }
            if(nums[index]<0){
                return index;
            }
            else{
                nums[index] = nums[index]-n;
            }
        }
        return -1;
    }
}