LeetCode(2)——Intersection of Two Arrays

最新推荐文章于 2025-05-10 15:17:36 发布

fantiantianlucky

最新推荐文章于 2025-05-10 15:17:36 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/fantiantianlucky/article/details/51817284

本文介绍了在Java中求两个整数数组交集的三种不同实现方式，并详细解释了每种方法的工作原理及关键步骤。第一种方法采用双重循环进行逐个元素比较；第二种方法先将数组转换为集合再利用迭代器移除非交集元素；第三种方法使用排序与二分查找提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法一（我自己的）

public class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set = new HashSet<Integer>();
        for(int i=0; i<nums1.length; i++) {
            for(int j=0; j<nums2.length; j++) {
                if(nums1[i] == nums2[j]) {
                    set.add(nums1[i]);
                }
            }
        }
        int[] num = new int[set.size()];
//      for(int i=0; i<set.size(); i++) {
          //  num[i] = set.get(i);
//      }
        int m = 0;
        for(int i:set)
            num[m++] = i; 
        return num;
    }
}

解法二（参考LeetCode上的答案）
注意：迭代器要注意设置迭代器的类型，否则默认为是Object类型，导致编译不通过
自己在对迭代器那块可能有点不是很熟悉，所以需要多多练习

public class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set1 = new HashSet<Integer>();
        for(int i:nums1) {
            set1.add(i);
        }

        Set<Integer> set2 = new HashSet<Integer>();
        for(int i:nums2) {
            set2.add(i);
        }
//      对set2使用迭代器进行遍历，选出set2中包含set1中的元素，即交集
        Iterator<Integer> it = set1.iterator();
        while(it.hasNext()) {
            int i = it.next();
            if(!set2.contains(i)) {
                it.remove();
            }
        }
        int[] result = new int[set1.size()];
        int i=0; 
        for(int x :set1) {
            result[i++] = x;
        }
        return result;
    }
}

解法三（参考LeetCode上的答案）：
值得学习的地方：对Arrays的使用
这里的那个if语句需要好好琢磨怎么写

public class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);

        ArrayList<Integer> list = new ArrayList<Integer>();
        for(int i=0; i<nums1.length; i++) {
            if(i==0 || (i>0 && nums1[i] != nums1[i-1])) {
                if(Arrays.binarySearch(nums2, nums1[i])>-1) {
                    list.add(nums1[i]);
                }
            }
        }
        int[] result = new int[list.size()];
        int k=0;
        for(int x:list) {
            result[k++] = x;
        }
        return result;
    }
}