两个数组的交集

两个数组的交集
解题思路:没有个数限制,不重复,可以无序----->Set集合
Set集合常用的实现方法为HashSet。将第一个数组的元素存储到ASet集合中,此时Set集合只有第一个数组中所有不重复的元素,再将第二个数组中,且在Aset集合中的(使用contains()方法)存储到第二个集合Bset中,增强for循环将Bset放到数组中,返回数组即可。

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet <Integer> aset= new HashSet<>();
       
       HashSet<Integer> bset= new HashSet<>();
       for(int i : nums1){
           aset.add(i);
       }
       for(int j:nums2){
           if(aset.contains(j)){
               bset.add(j);
           }
       }
        int [] a =new int[bset.size()];
        int c = 0;
        for(int k:bset){
            a[c++] = k;
        }
        return a;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值