LeetCode - 重复 N 次的元素

LeetCode第961题，难度简单。

原题地址：https://leetcode-cn.com/problems/n-repeated-element-in-size-2n-array/

题目描述：

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

提示：

1. 4 <= A.length <= 10000
2. 0 <= A[i] < 10000
3. A.length 为偶数

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/n-repeated-element-in-size-2n-array

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

决定采用bitmap的方式，根据题意，直接设置了一个大小为10000的数组，然后遍历每一个元素，给bitmap中对应位置的元素设置一个计数器，每次都加1。如果bitmap中，当前元素所对应的的下标中的元素，数量已经达到了n，那就直接返回即可，不需要继续遍历了。

中文官网题解：

https://leetcode-cn.com/problems/n-repeated-element-in-size-2n-array/solution/

个人题解：

class Solution {
    public int repeatedNTimes(int[] A) {
        int n = A.length / 2;
        int[] bitmap = new int[10000];
        for (int i : A) {
            bitmap[i]++;
            if (bitmap[i] == n) {
                return i;
            }
        }
        return 0;
    }
}

‍结果：

感觉这题写的不是很好，只能战胜87%的提交。