首页 > 其他 > 详细

寻找重复数

时间:2020-07-30 13:00:21      阅读:59      评论:0      收藏:0      [点我收藏+]

给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。

function findDuplicate(nums) {
    for(let i = 0;i < nums.length;i++){
        let item= nums[i]
        let index = nums.lastIndexOf(item)
        if(index > -1 && index != i){
            return item
        }
    }
}

function findDuplicate(nums) {
    for(let i = 0;i < nums.length - 1;i++){
        let item= nums[i]
        for(let j = nums.length - 1;j > i;j--){
            let jItem = nums[j]
            if(item == jItem){
                return item
            }
        }
    }
}   

Leecode提交通过

 

寻找重复数

原文:https://www.cnblogs.com/zhenjianyu/p/13402914.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!