双指针 Q350 Intersection of Two Arrays II

最新推荐文章于 2023-12-01 13:40:59 发布

WindowsSucks

最新推荐文章于 2023-12-01 13:40:59 发布

阅读量132

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_44015873/article/details/86653697

版权

算法专栏收录该内容

25 篇文章 0 订阅

订阅专栏

简单题，在while的条件那里犯糊涂了，用&&就可以，因为只要跑完一个队列就可以退出了，之前一直觉得应该把两个队列都跑完，所以用的 || ，结果越界问题一直解决不了，改成&& 就过了。

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        if(nums1.length < nums2.length)
            return intersect(nums2,nums1);
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int i=0, j=0, k=0;
        LinkedList<Integer> list = new LinkedList<>();
        while(i < nums1.length && j < nums2.length) {
            if(nums1[i] > nums2[j]) 
                j++;
            else if(nums1[i] == nums2[j]) {
                list.add(nums1[i]);
                i++;
                j++;
            } else 
                i++;
        }
        int[] ret = new int[list.size()];
        for(Integer num : list) {
            ret[k++] = num;
        }
        return ret;
    }
}