2023.11.2
本题我的思路是将数组nums中的元素以及其出现次数保存至一个哈希表hashMap中,然后找到哈希表中大于⌊n/2⌋ 的value值,并返回对应的key即可。 java代码如下:
class Solution {
public int majorityElement(int[] nums) {
Map<Integer,Integer> hashMap = new HashMap<>();
for(int i=0; i<nums.length; i++){
int v = hashMap.getOrDefault(nums[i],0) + 1;
hashMap.put(nums[i],v);
}
Set<Map.Entry<Integer,Integer>> entries = hashMap.entrySet();
for(Map.Entry<Integer,Integer> entry : entries){
int v = entry.getValue();
if(v > nums.length / 2) return entry.getKey();
}
return 0;
}
}