[LeetCode做题记录] 961. 重复 N 次的元素 (Weekly Contest 116) (EASY)

时间: | 分类: LeetCode做题记录

在大小为 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 为偶数

送分题,没什么想说的。
个人解答(26ms,未知排名)

class Solution {
    public int repeatedNTimes(int[] A) {
        Arrays.sort(A);
        
        for(int i = 0;i<A.length-1;i++){
            if(A[i]==A[i+1]){
                return A[i];
            }
        }
        return 0;
    }
}

LeetCode



白咲美绘瑠's blog