关于javascript:数组中重复的数字-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]
    }
};