LeetCode刷题日记day12-[2248] 多个数组求交集--＞(哈希数组)

题目描述

实现思路 

利用哈希数组,记录每个数字出现的次数,若出现次数与集合的数量相同,则表示为交集中的一部分

代码实现

class Solution {
    public List<Integer> intersection(int[][] nums) {
        int[] contain = new int[1001];
        List<Integer> list = new ArrayList<>();
        
        int n = nums.length;

        for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < nums[i].length; j++) {
               contain[nums[i][j]]++;
            }
        }

        for (int i = 0; i < contain.length; i++) {
            if(contain[i] == n){
                list.add(i);
            }
        }
        return list;
    }
}