每日一题---牛客---两个数组的交集

目录

一、题目链接：两个数组的交集_牛客题霸_牛客网

二、解题思路 

三、代码实现 

---

一、题目链接：两个数组的交集_牛客题霸_牛客网

二、解题思路 

由示例1和示例2可知，对于nums1和nums2中的公共元素，若有多个相同元素，只返回一次，所以此类问题我们可以考虑用哈希表来解决。此时有两种方式：（1）使用HashMap（2）用一个boolean类型的数组来模拟哈希表。本文采取的方式为用一个boolean类型的数组来模拟哈希表。首先定义一个boolean类型的数组，大小我们取1010。然后将第一个数组中的元素放入我们模拟的哈希表中，再用for循环来看数组一是否包含数组二中的各个元素即可。

三、代码实现 

import java.util.*;


public class Solution {
    
    public ArrayList<Integer> intersection (ArrayList<Integer> nums1, ArrayList<Integer> nums2) {
        ArrayList<Integer> ret=new ArrayList<>();
        boolean[] hash=new boolean[1010];
        //将各元素存入hash数组
        for(int x:nums1){
            hash[x]=true;
        }
        //看数组2中是否有数组1的元素，若有，则添加到ret中，使对应的hash[x]=false
        for(int x:nums2){
            if(hash[x]){
                ret.add(x);
                hash[x]=false;
            }
        }
        return ret;
    }
}