【剑指Offer】 #03 - 哈希表 - 数组中重复数字

如果想要开始，任何时候都不晚。 力扣力扣：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/

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

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

思路：对于数组中的重复问题，使用哈希表

当哈希表中已有该元素，无法添加

class Solution {
    public int findRepeatNumber(int[] nums) {
        Set set = new HashSet();
        int repeat = -1;
        for(int i = 0; i < nums.length; i++){
            if(!set.add(nums[i])){
                repeat = nums[i];
                break;
            }
        }
        return repeat;
    }
}

 使用set会自动忽略重复元素，因此遍历数组，如果数组元素没有增加，则证明是重复元素

/**
 * @param {number[]} nums
 * @return {number}
 */

/* 错误写法 
var findRepeatNumber = function(nums) {
    let s = new Set();
    let repeat = -1;
    for(let i = 0; i < nums.length; i++){
        if(!s.add(nums[i])){
            repeat = nums[i];
            break;
        }
    }
        return repeat;
};
*/
var findRepeatNumber = function(nums) {
    let s = new Set();
    for(var i in nums){
        var length = s.size;
        s.add(nums[i]);
        if(s.size == length){
            return nums[i];
        }
    }
};