169. 多数元素
用一个哈希表解决。
class Solution {
public int majorityElement(int[] nums) {
HashMap<Integer, Integer> hashmap = new HashMap();
for(int i=0;i<nums.length;i++){
if(hashmap.containsKey(nums[i])){
hashmap.put(nums[i], hashmap.get(nums[i]) + 1);
}
else {
hashmap.put(nums[i], 1);
}
}
int res = 0;
for(int i=0;i<nums.length; i++){
System.out.println(hashmap.get(nums[i]) + " ");
if(hashmap.get(nums[i]) > nums.length/2){
res =nums[i];
}
}
return res;
}
}