leetcode 961. 重复 N 次的元素

package Algorithms;

import java.util.HashMap;
import java.util.Map;

/**
 * 961. 重复 N 次的元素
 * 在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。
 * <p>
 * 返回重复了 N 次的那个元素。
 * <p>
 * <p>
 * <p>
 * 示例 1：
 * <p>
 * 输入：[1,2,3,3]
 * 输出：3
 * 示例 2：
 * <p>
 * 输入：[2,1,2,5,3,2]
 * 输出：2
 * 示例 3：
 * <p>
 * 输入：[5,1,5,2,5,3,5,4]
 * 输出：5
 * <p>
 * <p>
 * 提示：
 * <p>
 * 4 <= A.length <= 10000
 * 0 <= A[i] < 10000
 * A.length 为偶数
 * 通过次数32,255提交次数47,814
 */
public class repeatedNTimes {

    public static void main(String[] args) {
        int[] A = {5, 1, 5, 2, 5, 3, 5, 4};
        System.out.println(repeatedNTimes(A));
    }
    public static int repeatedNTimes(int[] A) {
        if (A == null) {
            return 0;
        }
        Map<Integer, Integer> integerMap = new HashMap<>();
        for (int i : A) {
            if (integerMap.get(i) != null) {
                return i;
            }
            integerMap.putIfAbsent(i, 1);
        }
        return 0;
    }
}