题解 | #牛的体重统计#

牛的体重统计

https://www.nowcoder.com/practice/15276ab238c9418d852054673379e7bf

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param weightsA int整型一维数组
     * @param weightsB int整型一维数组
     * @return int整型
     */
    public int findMode (int[] weightsA, int[] weightsB) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i : weightsA) {
            map.put(i, map.getOrDefault(i, 0) + 1);
        }
        for (int i : weightsB) {
            map.put(i, map.getOrDefault(i, 0) + 1);
        }
        int res = weightsA.length > 0 ? weightsA[0] : weightsB[0];
        for (int key : map.keySet()) {
            if (map.get(key) > map.get(res) || (map.get(key) == map.get(res) &&
                                                key > res)) {
                res = key;
            }
        }
        return res;
    }
}

知识点:

哈希表

解答分析:

先将两个牛群的体重合并到一个数组中。然后,使用哈希表统计每个体重值的出现次数,同时跟踪出现次数最多的体重值以及其出现次数。最后,返回出现次数最多的体重值作为结果。

编程语言:

java

全部评论

相关推荐

01-11 02:09
已编辑
华中师范大学 golang
京京洪洪学java:如果坚定转Java就要先做好暑期结果可能没那么好的准备,大厂也有做go的,也有接受内部切换技术栈的,go怎么就不行了呢?,ACM+华师肯定能接到一些大厂面试的,acm铜的基础可以让你比较轻松地应对中大厂的手撕,就是八股和项目要下硬功夫,至于找不到go项目?github上一直刷啊,跟刷b站主页一样,那么多好的go开源项目,怎么会找不到呢?刷到想学感兴趣的用ai吃透,试着改进或者吸收作为自己的项目,另一个选择就是考研了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务