数组中重复的数字 4种解法

找出数组中重复的数字。

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

示例 1：

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

限制：
2 <= n <= 100000

1.排序

var findRepeatNumber = function (nums) {
    nums.sort((a,b)=>a-b)
    var i =0;
    while(i<nums.length){
        if(nums[i]===nums[i+1]) return nums[i]
        i++
    }
};

2.pop+includes

var findRepeatNumber = function (nums) {
    var i = 0;
    var totle = nums.length
    while (i < totle) {
        var end = nums.pop()
        if (nums.includes(end)) return end
        i++
    }
};

3.hash表

var findRepeatNumber = function (nums) {
    var temp ={}
    for(var i=0;i<nums.length;i++){
        if(temp[nums[i]]){
            return nums[i]
        }else{
            temp[nums[i]]=1 
        }   
    }
};

4.Set

使用set,因为set自动忽略重复元素，遍历数组中元素，若长度未增加，则输出当前元素。

var findRepeatNumber = function (nums) {
    var temp = new Set()
    for(var i=0;i<nums.length;i++){
        var len = temp.size
        temp.add(nums[i])
        if(temp.size===len) return nums[i]
    }
};