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

学习目标：

目标：快速掌握 Java 入门知识

---

学习内容：

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

示例 1：

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

---

实现思想：

观察题目给的示例，不难发现，所有的数字都小于数组长度，所以我们可以创建一个长度相同的新数组，数组下标为原数组的元素，遍历一次元素，在新数组中以该元素为下标的元素自增，
例如nums[0]=2;
则新数组newnums[2]++;
所以只需要返回新数组第一个到达2的元素即可

实现代码：

public class Practice_01 {
    public static void main(String[] args) {
        //在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，
        // 但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
        int[] nums = {1, 2, 3, 4, 2};
         System.out.println(findRepeatNumber(nums));
    }
    public static int findRepeatNumber(int[] nums) {
        int[] arr = new int[nums.length];//定义了一个新数组
        int i = 0;
        for (i = 0; i < nums.length; i++) {
            arr[nums[i]]++;//新数组中以该元素为下标的元素自增
            if (arr[nums[i]] > 1) {
                return nums[i];
            }
        }
        return nums[i];
    }
}

运行结果：

2