乐趣区

关于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]
    }
};
退出移动版