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

本是古典何须时尚 2023-01-18 06:49 155阅读 0赞

题目链接：[https://leetcode-cn.com/problems/intersection-of-two-arrays/][https_leetcode-cn.com_problems_intersection-of-two-arrays]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

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的数组
    
        }
    }

[https_leetcode-cn.com_problems_intersection-of-two-arrays]: https://leetcode-cn.com/problems/intersection-of-two-arrays/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221021/fc7fb36af83543e4853b9522daf13437.png

发表评论取消回复

表情：

评论列表（有 0 条评论，155人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣-209题（Java）-双指针滑动窗口

题目链接：[https://leetcode-cn.com/problems/minimum-size-subarray-sum/][https_leetcode-cn.com

男娘i/ 2023年01月19日 04:34/ 0 赞/ 244 阅读

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

题目链接：[https://leetcode-cn.com/problems/intersection-of-two-arrays/][https_leetcode-cn.co

本是古典何须时尚/ 2023年01月18日 06:49/ 0 赞/ 156 阅读

相关力扣-977题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/squares-of-a-sorted-array/][https_leetcode-cn.com

淩亂°似流年/ 2023年01月18日 06:37/ 0 赞/ 71 阅读

相关力扣-925题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/long-pressed-name/][https_leetcode-cn.com_problem

偏执的太偏执、/ 2023年01月18日 02:23/ 0 赞/ 189 阅读

相关力扣-167题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/][https_leetcode

忘是亡心i/ 2023年01月13日 11:00/ 0 赞/ 159 阅读

相关力扣-86题（Java）-链表双指针

题目链接：[https://leetcode-cn.com/problems/partition-list/][https_leetcode-cn.com_problems_p

水深无声/ 2022年10月21日 11:59/ 0 赞/ 170 阅读

相关力扣-328题（Java）-链表的双指针法

题目链接：[https://leetcode-cn.com/problems/odd-even-linked-list/][https_leetcode-cn.com_prob

悠悠/ 2022年10月06日 02:57/ 0 赞/ 176 阅读

相关力扣-15题三数之和（C++）- 有价值+双指针

题目链接：[https://leetcode-cn.com/problems/3sum/][https_leetcode-cn.com_problems_3sum] 题目如

た入场券/ 2022年09月09日 00:29/ 0 赞/ 216 阅读

相关力扣-283题移动零（C++）- 双指针

题目链接：[https://leetcode-cn.com/problems/move-zeroes/][https_leetcode-cn.com_problems_move

女爷i/ 2022年09月03日 10:26/ 0 赞/ 220 阅读

相关力扣-27题移除元素（C++）- 双指针

题目链接：[https://leetcode-cn.com/problems/remove-element/][https_leetcode-cn.com_problems_r

怼烎@/ 2022年09月03日 10:24/ 0 赞/ 187 阅读