961. 重複 N 次的元素

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

 

int repeatedNTimes(int* A, int ASize){
    for(int i=0;i<ASize;i++){
        int temp=0;
        for (int j=0;j<ASize;j++){
            if (A[j]==A[i]) temp++;
        }
        if (temp==(ASize/2)) return A[i];
    }
    return 0;
}