数组中重复的数字

问题描述：

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

限制：2 <= n <= 100000

---

例子

示例 1：

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

---

提示：

• 数组中的数都不超过数组长度-1

---

代码实现：

用打标签的方式记录是不是重复的，先创建一个标签数组，从0开始到n-1，再遍历数组。出现过一次就在对应标签标记，发现标签元素中某次出现标记过的返回这个数

利用哈希表记录值，每次加入前查找是否存在，不能再则加入，存在则返回

原地交换，某个数如果对应它自己的位置，则跳过，否则将查看该索引下的值是否与当前值相等，相等就返回，不等则交换

1.标签：

 public static int findRepeatNumber(int[] nums) {
        if (nums.length==2)return -1;// 如果数组长度位2直接返回-1
        int[]label=new int[nums.length];// 标签数组
        for (int num : nums) {
            if (label[num] == 0) label[num] = 1;// 标签为0 使其变为1
            else return num;// 不为1说明重复出现
        }
        return -1;// 不存在重复的数
    }

2.原地交换：

public static int findRepeatNumber2(int[] nums) {
        if (nums.length==2)return -1;// 如果数组长度位2直接返回-1
        int i=0;
        while (i<nums.length){
            if (nums[i]==i){
                i++;// 只在与索引值相等才往后，避免某些元素遍历不到
                continue;
            }
            if (nums[nums[i]]==nums[i]) return nums[i];
            else {// 交换位置
                int temp=nums[i];
                nums[i]=nums[temp];
                nums[temp]=temp;
            }
        }
        return -1;// 不存在重复的数
    }

3.运行结果

两次错误是因为用异或运算交换位置，然后最后一个测试点过不去

---

题目来源：力扣（LeetCode）
链接: LeetCode题目