leetcode 961. N-Repeated Element in Size 2N Array

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

class Solution {
    public int repeatedNTimes(int[] A) {
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int a:A){
            map.put(a,map.getOrDefault(a,0)+1);
            if(map.get(a)>1) return a;
        }
        return 0;
    }
}

用map的速度击败100%,原因是并没有走完全部的数据。