Leetcode 350

最新推荐文章于 2024-11-01 15:19:21 发布

daisy_56078081

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量65

点赞数

分类专栏：笔记文章标签： leetcode java

本文链接：https://blog.csdn.net/m0_56078081/article/details/119654460

版权

笔记专栏收录该内容

16 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何利用Java实现LeetCode 350题目的解决方案，通过双指针算法对两个已排序的数组进行比较，找出它们的交集。具体步骤包括先对数组排序，然后遍历数组，当找到相同元素时将其存入结果数组。最终返回结果数组的前m个元素，即为交集。

摘要由CSDN通过智能技术生成

Leetcode 350 两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。
Java：

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        int l=nums1.length;
           int[] nums=new int[l];
           int m=0,i=0,j=0;
            Arrays.sort(nums1);
            Arrays.sort(nums2);
          while(i<nums1.length&&j<nums2.length){
                  
                   if(nums1[i]==nums2[j]){
                       nums[m]=nums1[i];
                       i++;
                       j++;
                       m++;
                   }
                   else if(nums1[i]<nums2[j])
                        i++;
                    else
                        j++;
               
           }
        return Arrays.copyOfRange(nums,0,m);//数组nums从下标0开始复制，复制到下标m
       }
}

例子：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]

双指针算法
（1）先排序
nums1:4 5 9
nums2:4 4 8 9 9
（2）定义一个新数组nums,
两数组进行比较
4=4 赋值给nums
5>4 nums2的指针往后移 8
5<8 nums1的指针往后移 9
9>8 nums2的指针往后移 9
9=9 赋值给nums
（3）返回nums的值，为4,9