找出数组中的重复数字(利用set,先用size得到set的大小,再用add添加数,判断当前set的size是否增加,增加了代表是重复数值,就输出)

// 找出数组中重复的数字
// 输入:[2, 3, 1, 0, 2, 5, 3]
// 输出:2 或 3

// nums用来表示待查询的数组
// Set()是重复有序的,利用这一点,若Set没有增加长度,则代表有重复的值出现
var findRepeatNumber = function (nums){
    let s = new Set();
    for(var i in nums){
        var curLength = s.size;
        s.add(nums[i]);
        if (s.size==curLength){
            return nums[i];  // return之后程序就结束了
        }
    }
}

console.log(findRepeatNumber([2, 3, 1, 0, 2, 5, 3]));
// console.log(test);
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值