思路
原题链接
- 首先统计数组中各元素出现的次数
- 在统计出现次数的时候,使用HashMap ,搭配增强for循环,当map中包含当前的键的时候,将其值+1,map.put(num, map.get(num) + 1); 反之,将其值赋值为1 map.put(num, 1);
- 定义一个最大出现次数maxTimes,使用for循环,统计最大出现次数
- 使用Map.Entry是为了更方便的输出map键值对,当检测到有值 (即次数) 大于maxTimes的时候,将 entry.getValue() 赋给maxTimes
- 寻找最大的k个数,步骤如下
- 在while循环里面使用k>0作为终止条件,使用将map的键值赋给entry,判断,当前的键的值是否是和最大的出现次数相等,若是,则将其加入到结果数组中,然后执行k-- ,然后再进行for循环,寻找是否还有和最大出现次数相等的值,若没有则跳出,将maxTimes–,然后开启新的一轮for循环直到k不满足大于0
class Solution{
public int[] topKFrequent(int[] nums, int k) {
int[] res = new int[k];
Map<Integer, Integer> map = new HashMap();
for(int num : nums){
if(map.containsKey(num)){
map.put(num, map.get(num) + 1);
}else{
map.put(num, 1);
}
}
int maxTimes = 0;
for(Map.Entry<Integer, Integer> entry : map.entrySet()){
if(entry.getValue() > maxTimes){
maxTimes = entry.getValue();
}
}
while(k > 0){
for(Map.Entry<Integer, Integer> entry : map.entrySet()){
if(entry.getValue() == maxTimes){
res[k - 1] = entry.getKey();
k--;
}
}
maxTimes--;
}
return res;
}
}