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

Java版

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

升級版

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

C語言版

int repeatedNTimes(int* A, int ASize) {
    int i,j;
    int res = 0;
    for(i=0;i<ASize-1;i++) {
        for(j=i+1;j<ASize;j++) {
            if(A[i] == A[j]) {
               res = A[i];
                break;
            }
        }
    }
    return res;
}
 

運行結果

力扣（LeetCode） 961. 重復 N 次的元素