关于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]    }};