Intersection of Two Arrays II

最新推荐文章于 2024-03-31 22:07:26 发布

原创最新推荐文章于 2024-03-31 22:07:26 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

strStr 同时被 3 个专栏收录

360 篇文章

订阅专栏

开发智力

67 篇文章

订阅专栏

候着

26 篇文章

订阅专栏

本文介绍了解决数组交集问题的两种不同方法：一种是非排序方式，使用哈希映射来记录元素及其出现次数；另一种是排序方式，通过先排序两个数组，然后用双指针技巧找到共同元素。这两种方法各有优缺点，适用于不同的场景。

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

这道题的非排序做法值得自己再好好看看，尤其是while循环中的三个条件

非排序

public class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
		int [] result = new int[0];
		if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0) {
			return result;
		}
        List<Integer/*value*/> list = new LinkedList<>();
		Map<Integer/*value*/,Integer/*number*/> map = new HashMap<>();
		for (int i: nums1) {
			if (map.containsKey(i)){
				map.put(i, map.get(i) + 1);
			} else {
				map.put(i, 1);
			}
		}
		for (int i: nums2) {
			if (map.containsKey(i) && map.get(i) > 0){
				list.add(i);
				map.put(i, map.get(i) - 1);
			}
		}
		result = new int[list.size()];
		int i = 0;
		for (int k: list) {
			result[i++] = k;
		}
		return result;
    }
}

排序的方法

public class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
		int [] temp = new int[0];
        if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0) {
            return temp;
        }
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int i = 0, j = 0, k = 0;
        temp = new int[nums1.length];
        while (i < nums1.length && j < nums2.length) {
            //if (nums1[i] != nums2[j]) {
            if (nums1[i] < nums2[j]) {
                i++;
            } else if (nums1[i] == nums2[j]) {
                temp[k++] = nums1[i];
                i++;
                j++;
            } else {
                j++;
            }
        }
        int[] result = new int[k];
        for (int m = 0; m < k; m++) {
            result[m] = temp[m];
        }
        return result;
    }
}