题解 | #农场牛群众数#
农场牛群众数
https://www.nowcoder.com/practice/de4e4039a45247579ffeef81ccf44266
知识点：哈希表
使用一个哈希表，对每个元素的出现次数进行计数，每次遍历到一个元素，都需要重新遍历哈希表，以用来确定当前哪个元素的出现次数最多，或者是出现次数最多且元素值最大，将其保存到结果数组中。
Java题解如下
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型一维数组
*/
public int[] findMode (int[] nums) {
// write code here
Map<Integer, Integer> map = new HashMap<>();
int n = nums.length;
int[] res = new int[n];
for(int i = 0; i < n; i++) {
map.put(nums[i], map.getOrDefault(nums[i], 0) + 1);
int max = 0;
for(Map.Entry<Integer, Integer> entry: map.entrySet()) {
if(entry.getValue() >= max) {
max = entry.getValue();
res[i] = res[i] < entry.getKey()? entry.getKey(): res[i];
}
}
}
return res;
}
}
查看17道真题和解析