HashSet:提取两个数组的重复的值

18 篇文章 0 订阅
18 篇文章 0 订阅

给定两个数组 nums1nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序

题目:力扣

基础:

集合基本函数和属性

class Solution {
    //利用set的不可重复性
    public int[] intersection(int[] nums1, int[] nums2) {
        
        if(nums1 == null || nums1.length == 0 || nums2 == null || nums2.length==0){
            return new int[0];
        }
        //set1 用于储存nums1中的值,不重复
        //resSet 用于存储两数组个相同的值
        Set<Integer> set1 = new HashSet<>();
        Set<Integer> resSet = new HashSet<>();
        //遍历数组1
        for(int i : nums1){
            // set1.add(nums1[i]),这样写直接是错的,i直接代表是对应的元素值
            set1.add(i);
        }
        //遍历数组2,把相同的元素放入resSet
        for(int i : nums2){
            //set包含元素的方法contains
            if(set1.contains(i)){
                resSet.add(i);
            }
        }
        //将set中的值添加到数组中
        int[] resArr = new int[resSet.size()];
        int index = 0;
        for(int i : resSet){
            resArr[index++]=i;
        }
        return resArr;
    }
}

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值