961. N-Repeated Element in Size 2N Array

最新推荐文章于 2022-11-18 18:31:32 发布

原创最新推荐文章于 2022-11-18 18:31:32 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种寻找数组中重复出现超过一次的元素的方法。通过使用一个辅助数组来记录每个元素出现的次数，当某个元素的计数值达到2时，即找到了重复的元素。

只有一个元素出现的个数>1次，只要找到这个元素就完成了任务。

class Solution {
    public int repeatedNTimes(int[] A) {
        int[] con = new int[10000];
        int res = 0;
        for( int a : A ){
            con[a] += 1;
            if( con[a] == 2 ){
                res = a;
                break;
            }
        }
        return res;
    }
}