2021-07-30 findRepeatNumber arr[nums[i]]++理解

力扣-剑指offer：面试题3. 数组中重复的数字
       在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。（限制：2 <= n <= 100000）

（一）示例 ：

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

（二）解答：

public class Solution {
    public static int findRepeatNumber(int[] nums) {
        //   int[] arr = new int[]{1, 3, 4, 3, 4, 2};
        int[] arr = new int[nums.length];
        for (int i = 0; i <= nums.length; i++) {
            arr[nums[i]]++;
            if (arr[nums[i]] > 1) {
                return nums[i];
            }
        }
        return -1;
    }
}

（三）理解：

//整体代码理解：
//1.把num[i] 分别塞进新数组arr的框里（按下标顺序塞进去）；
//2.每个下标的位置，如果num[i]有值，就会塞进arr[i],
//3.如果有重复的，arr[i]就会+1+1+...,一定会 > 1
//4.实际上就是：计数器把

//arr[nums[i]]++  的理解：
//1.先找出nums[i]为：{1，3，4，3，4，2}
//2.当i增长时，arr[]依次为：arr[1] arr[3] arr[4] arr[3] arr[4] arr[2]
//3.arr[i]=arr[i]+1 即：arr[1]=arr[1]+1
// ——》arr[1]=0+1=1.依次类推：当遇到两次arr[3]时，arr[3]=1;arr[3]=1+1=2