力扣-349题（Java）-双指针

本文主要是介绍力扣-349题（Java）-双指针，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目链接：https://leetcode-cn.com/problems/intersection-of-two-arrays/
题目如下：

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        int len1=nums1.length,len2=nums2.length;
        //排序确保都是升序
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int pos1=0,pos2=0;
        int[] array=new int[len1>len2?len2:len1];
        int pos=0;
        
        while(pos1<len1&&pos2<len2){//只要有一个到头，那就over，不存在重复元素
            if(nums1[pos1]==nums2[pos2]){
                array[pos++]=nums1[pos1++];//遇到相同元素，就放入array
                if(pos>1&&array[pos-1]==array[pos-2]) pos--;//判别是否重复
                pos2++;
            }else if(nums1[pos1]<nums2[pos2]) pos1++;
            else if(nums1[pos1]>nums2[pos2]) pos2++;
        }

        return Arrays.copyOfRange(array,0,pos);//得出位置从0到pos的数组

    }
}

这篇关于力扣-349题（Java）-双指针的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！