题解 | #牛的体重统计#
牛的体重统计
https://www.nowcoder.com/practice/15276ab238c9418d852054673379e7bf
知识点:hashmap
思路:考察map的使用,先将其全部存储起来,然后最后遍历map,用一个数字来记录更新最大值
编程语言:java
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param weightsA int整型一维数组 * @param weightsB int整型一维数组 * @return int整型 */ public static int findMode(int[] weightsA, int[] weightsB) { Map<Integer, Integer> cnt = new HashMap<>(); for (int x : weightsA) cnt.put(x, cnt.getOrDefault(x, 0) + 1); for (int x : weightsB) cnt.put(x, cnt.getOrDefault(x, 0) + 1); int res = -1, mx = -1; for (Map.Entry<Integer, Integer> entry : cnt.entrySet()) { int k = entry.getKey(); int v = entry.getValue(); if (v > mx || (v == mx && k > res)) { mx = v; res = k; } } return res; } }