LeetCode--HashMap

---

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

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

找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3
限制：
2 <= n <= 100000

思路

1.hashset存储出现的数字，遇到重复即可返回结果。

class Solution {
   
    public int findRepeatNumber(int[] nums) {
    
        HashSet<Integer> count = new HashSet<>();
        int len = nums.length;
        for (int i = 0;i < len;i++) {
   
            if (count.contains(nums[i])) return nums[i];
            else count.add(nums[i]);
        }
        return 0;
    }
}

2.利用题意长度为n的数组nums所有数字在0~n-1范围内，所以数字与下标是一一对应的关系，即将下标不匹配的数字换回到正确的位置，如果位置下标与数字已经对应了则说明当前数字是多余的，也就是重复了。

class Solution {
   
    public int findRepeatNumber(