力扣（LeetCode） 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 为偶数

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;
}

运行结果