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

本是古典何须时尚 2023-01-18 06:49 236阅读 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 条评论，236人围观）

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

相关阅读

相关力扣，指针

LeetCode零基础（指针）感悟 1、通过学习指针我才明白：我以前学习的c语言都只是一些皮毛，c语言真是博大精深。 2、数组与指针有着千丝万缕的联系。上

雨点打透心脏的1/2处/ 2023年10月01日 08:38/ 0 赞/ 28 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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