LeetCode 350. Intersection of Two Arrays II

最新推荐文章于 2025-08-21 20:43:22 发布

原创最新推荐文章于 2025-08-21 20:43:22 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一种求两个整数数组交集的算法实现。通过排序和双指针技巧，该方法有效地找到并返回两个输入数组共有的元素。文章详细展示了Java代码实现过程。

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

public class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        if (nums1.length == 0 || nums2.length == 0) return new int[0];
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        List<Integer> r = new ArrayList<Integer>();
        int i = 0, j = 0;
        while(i != nums1.length && j != nums2.length) {
        	if (nums1[i] == nums2[j]) {
        		r.add(nums1[i]);
        		i++;
        		j++;
        	} else if (nums1[i] < nums2[j]) i++;
        	else j++;
        }
        if (r.isEmpty()) return new int[0];
        else {
        	int[] result = new int[r.size()];
        	for (int h = 0; h < r.size(); h++) {
        		result[h] = r.get(h);
        	}
            return result;
        }
    }
}