LeetCode（961）——重复 N 次的元素（JavaScript）

最新推荐文章于 2024-03-21 18:26:50 发布

原创最新推荐文章于 2024-03-21 18:26:50 发布 · 336 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#JavaScript #LeetCode #力扣

LeetCode 专栏收录该内容

143 篇文章

订阅专栏

本文探讨了一种算法问题，即在一个包含N+1个不同元素的2N大小数组中，如何找出那个重复了N次的元素。通过示例解析，如[1,2,3,3]中重复的3，文章提供了个人解法并讨论了其效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。

返回重复了 N 次的那个元素。

示例1：
输入：[1,2,3,3]
输出：3

示例2：
输入：[2,1,2,5,3,2]
输出：2

示例3：
输入：[5,1,5,2,5,3,5,4]
输出：5

提示：

4 <= A.length <= 10000
0 <= A[i] < 10000
A.length 为偶数

/**
 * @param {number[]} A
 * @return {number}
 */
var repeatedNTimes = function(A) {

};

个人解法

var repeatedNTimes = function(A) {
    
    //遍历元素，如果出现次数超过两次就返回，因为2N中有N+1个元素，有一个元素存在N个，那么其他的元素都是不同的
    for(var i = 0; i < A.length; i ++){
        if(A.indexOf(A[i] , i + 1) > -1){
            return A[i];
        }
    }

};