JAVA练习15-数组中重复的数字

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 

限制：

• 2 <= n <= 100000

分析：

方法1：数组索引

因为数组 nums 里的所有数字都在 0～n-1 的范围内，而 n 为长度，所以可以定义一个长度一样的数组，nums 里的数字代表新数组的索引，每遍历一次，如果对应索引值等于一，说明重复，返回重复的值，否则将对应索引值赋为1。

class Solution {
    public int findRepeatNumber(int[] nums) {
        //定义数组存储数字次数，nums 中的数字对应 res 的索引
        int[] res = new int[nums.length];
        //遍历
        for(int n: nums){
            //对应索引值等于1表示重复出现，返回该数字
            if(res[n] == 1){
                return n;
            }
            //对应索引值等于1
            res[n] = 1;
        }
        return -1;
    }
}

方法2：交换数字

由方法1可以知道数组中每一个数字可以代表一个索引，那么为何不直接在原数组上操作，将数组上数字交换到对应的索引位置，如果该数字等于该数字对应索引的数字，说明数字重复，就返回该数字。需要注意，当索引和本身数字重复时，就跳到一下个数字进行交换。

class Solution {
    public int findRepeatNumber(int[] nums) {
        //初始索引
        int i = 0;
        //遍历
        while(true){
            //辅助变量
            int num = nums[i];
            //索引和本身数字重复，索引加1
            if(i == num){
                i++;
                continue;
            }
            //数字与数字对应索引处的数字重复，返回该数字
            if(num == nums[num]){
                return num;
            }
            //交换数字与数字对应索引的数字
            nums[i] = nums[num];
            nums[num] = num;
        }
    }
}

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof