classSolution{publicintmajorityElement(int[] nums){Map<Integer,Integer> map =newHashMap<>();for(int i =0; i < nums.length; i++){int last = map.getOrDefault(nums[i],0);int now = last +1;if(now > nums.length /2){return nums[i];}
map.put(nums[i], now);}return-1;}}