剑指offer(简单):数组中重复的数字(JavaScript)

最新推荐文章于 2024-09-12 19:02:20 发布

范天缘

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量269

点赞数 1

分类专栏：剑指offer 文章标签：算法

本文链接：https://blog.csdn.net/weixin_42821697/article/details/119460346

版权

剑指offer 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该博客介绍了一个编程问题，即在一个长度为n的数组中，找出一个重复的数字。数组的元素都在0到n-1的范围内，且存在重复项。博主提出了一个解题思路，利用JavaScript的indexOf和lastIndexOf函数来判断数组中是否存在重复值。当数组不为空时，通过比较两个函数的返回值来找出重复数字；若数组为空则返回-1。示例中给出了输入数组[2,3,1,0,2,5,3]，返回值可以是2或3。

摘要由CSDN通过智能技术生成

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1

示例1
输入：[2,3,1,0,2,5,3]
返回值：2
说明：2或3都是对的

解题思路:使用indexOf和lastIndexof函数来区分数组的重复值

function duplicate( numbers ) {
    console.log(numbers)
    if(numbers != 0){
        for(let i of numbers){
            if(numbers.indexOf(i)!=numbers.lastIndexOf(i)){
                return i
            }
        }
    }else{
        return -1
    }
}