给你一个二维整数数组 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 <= nums[i][j] <= 1000
nums[i] 中的所有值 互不相同
class Solution {
public List<Integer> intersection(int[][] nums) {
int n = nums.length;
List<Integer> res = new ArrayList<>();
Set<Integer> set = new HashSet<>();
for (int num : nums[0]) set.add(num);
for (int i = 1; i < n; ++i) {
int[] t = nums[i];
Set<Integer> tem = new HashSet<>();
for (int num : t)
if (set.contains(num)) tem.add(num);
set = tem;
}
for (Integer num : set) res.add(num);
res.sort((a, b) -> a - b);
return res;
}
}
class Solution {
/**
nums[i] 都不相同,那么统计每个数字次数,最后遍历求次数等于nums.length
*/
public List<Integer> intersection(int[][] nums) {
List<Integer> res = new ArrayList<>();
int[] cnts = new int[1010];
for (int[] num : nums)
for (int t : num) cnts[t]++;
for (int i = 1; i <= 1000; ++i)
if (cnts[i] == nums.length) res.add(i);
return res;
}
}