力扣 349. 两个数组的交集

题目描述:

给定两个数组,编写一个函数来计算它们的交集。

解析:

1.首先创建两个set,先把num1数组放入一个set,然后遍历nums2,判断第一个set里是否有num[i]的值,如果有则加入第二个set里
2.把第二个set转为数组,最后返回即可

Java:

public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> set = new HashSet<Integer>();
        HashSet<Integer> result = new HashSet<Integer>();
        for(int num : nums1) {
            set.add(num);
        }
        for(int num :nums2) {
            if(set.contains(num)) {
                result.add(num);
            }
        }
        int[] resultArr = new int[result.size()];
        int i = 0;
        for(int num : result) {
            resultArr[i++] = num;
        }
        return resultArr;
    }

JavaScript:

var intersection = function(nums1, nums2) {
    const result = new Set();
    const set = new Set(nums2);
    for(num of nums1) {
        if(set.has(num)) {
            result.add(num);
        }
    }
    return Array.from(result);
};
全部评论

相关推荐

05-25 10:45
门头沟学院 Java
Frank_zhang:没实习一个项目肯定不够,可以再做一个轮子,技术栈再补一个mq,微服务,整体再换个简历模板,暑期尽量再找一个日常实习
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务