题解 | #牛群共有的编号#

牛群共有的编号

https://www.nowcoder.com/practice/a188da7b9c3a408b98b1cf47632f59d0

import java.util.*;
//求所有数组的并集,利用map统计数字出现次数

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型二维数组 
     * @return int整型一维数组
     */
    public int[] common_cow_numbers (int[][] nums) {
        // write code here
        Map<Integer,Integer> hash=new HashMap<>();
        for(int i=0;i<nums.length;i++){
            for(int j=0;j<nums[i].length;j++){
                hash.put(nums[i][j],hash.getOrDefault(nums[i][j],0)+1);
            }
        }
        List<Integer> list=new ArrayList<>();
        for(int i=0;i<nums[0].length;i++){
            if(hash.get(nums[0][i])==nums.length) list.add(nums[0][i]);
        }
        int[] ans=new int[list.size()];
        for(int i=0;i<list.size();i++) ans[i]=list.get(i);
        Arrays.sort(ans);
        return ans;
    }
}

全部评论

相关推荐

09-27 00:29
东北大学 Java
伟大的麻辣烫:查看图片
阿里巴巴稳定性 75人发布 投递阿里巴巴等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务