1
 2
 3
 4
 5
 6
 7
 8
 9
10

public int MoreThanHalfNum_Solution (int[] numbers) {
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int i=0;i<numbers.length;i++){
            map.put(numbers[i], map.getOrDefault(numbers[i],0)+1);
            if(map.get(numbers[i])>(numbers.length/2)){
                return numbers[i];
            }
        }
        return 0;
    }