我这里采用的是HashMap写法,运用了一下forEach方法,挺好用的
class Solution {
int value = 0 ;
int key = 0 ;
public int majorityElement(int[] nums) {
int x = nums.length / 2 ;
HashMap<Integer,Integer> map = new HashMap<>();
for(int i = 0 ; i < nums.length ; i ++){
if(map.containsKey(nums[i])){
map.put(nums[i],map.get(nums[i])+1);
}else{
map.put(nums[i],1);
}
}
map.forEach((K,V)->{
if(value < V){
key = K ;
value = V ;
}
});
return key;
}
}