leetcode Intersection of Two Arrays

数组交集算法

最新推荐文章于 2022-01-12 12:32:18 发布

原创最新推荐文章于 2022-01-12 12:32:18 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种求两个整数数组交集的算法实现，通过排序和双指针技巧高效找出公共元素，并避免重复。适用于面试和技术交流。

题目链接

public class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int[]temp;
        if(nums1.length<nums2.length)
        {
            temp=nums2;
            nums2=nums1;
            nums1=temp;
        }

        int i=0;
        int j=0;
        ArrayList<Integer> result=new ArrayList<>();
        result.add(Integer.MAX_VALUE);

        while(i<nums1.length&&j<nums2.length)
        {
            if(nums1[i]==nums2[j])
            {
                if(nums1[i]!=result.get(result.size()-1))
                {
                    result.add(nums1[i]);
                }
                i++;
                j++;
            }
            else if(nums1[i]<nums2[j])
            {
                i++;
            }
            else
            {
                j++;
            }
        }

        Object[] tempArray= result.toArray();
        int[] toreturn=new int[tempArray.length-1];
        for(int k=1;k<tempArray.length;k++)
        {
            toreturn[k-1]=(Integer)tempArray[k];
        }
        return toreturn;
    }
}