Leetcode 961 N-Repeated Element in Size 2N Array

polanwind

于 2019-03-04 09:45:22 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/polanwind/article/details/88100729

ACM 专栏收录该内容

245 篇文章

订阅专栏

本文介绍了一种在数组中查找出现N次的元素的方法。通过遍历数组并计数每个元素的出现次数，找到恰好出现长度一半次数的元素。

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

class Solution {
    public int repeatedNTimes(int[] A) {
        int ans=0;
        int len=A.length;
        int lenby2=len/2;
        for(int i=0;i<len;++i){
            int temp=0;
            for(int j=0;j<len;++j){
                if(A[i]==A[j]){
                    temp++;
                }
            }
            if(temp==lenby2){
                ans=A[i];
                break;
            }
        }
        return ans;
    }
}