1. 程式人生 > >力扣——重復N次的元素

力扣——重復N次的元素

array arrays 其中 nbsp pan 有一個 ret 重復 div

在大小為 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

class Solution {
    public int repeatedNTimes(int[] A) {
        Arrays.sort(A);
        return A[A.length/2]==A[A.length-1]?A[A.length/2]:A[A.length/2-1];
    }
}

力扣——重復N次的元素