想起来的时候只剩最后15分钟了,就尝试了一个题目。

题目描述

给你一个二维整数数组 nums ,其中 nums[i] 是由 不同 正整数组成的一个非空数组,按 升序排列 返回一个数组,数组中的每个元素在 nums 所有数组 中都出现过。

示例 1:

输入:nums = [[3,1,2,4,5],[1,2,3,4],[3,4,5,6]]
输出:[3,4]
解释:
nums[0] = [3,1,2,4,5],nums[1] = [1,2,3,4],nums[2] = [3,4,5,6],在 nums 中每个数组中都出现的数字是 3 和 4 ,所以返回 [3,4] 。

示例 2:

输入:nums = [[1,2,3],[4,5,6]]
输出:[]
解释:
不存在同时出现在 nums[0] 和 nums[1] 的整数,所以返回一个空列表 [] 。

提示:

1 <= nums.length <= 1000
1 <= sum(nums[i].length) <= 1000
1 <= numsi <= 1000
nums[i] 中的所有值 互不相同

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/intersection-of-multiple-arrays

解题思路

因为二维数组中的每个子数组里面的数字都是互不相同的,那么既然每个子数组都拥有相同的数,那么说明这些数的数量一定等于二维数组的外层长度,使用map来存数量,最后排序遍历一下返回即可

代码

class Solution {
    public List<Integer> intersection(int[][] nums) {
        List<Integer> res=  new ArrayList<>();
        Map<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < nums[i].length; j++) {
                if (map.containsKey(nums[i][j])){
                    int value = map.get(nums[i][j]);
                    map.remove(nums[i][j]);
                    map.put(nums[i][j],++value);
                }else {
                    map.put(nums[i][j],1);
                }
            }
        }
        for (int k :
                map.keySet()) {
            if (map.get(k) == nums.length){
                res.add(k);
            }
        }
        Collections.sort(res);
        return res;
    }
}
如果觉得我的文章对你有用,请随意赞赏