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

时间:2020-8-23 作者:admin

找出数组中重复的数字。

在一个长度为 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.统计次数

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]
    }
};
声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。