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

最新推荐文章于 2023-02-14 15:07:40 发布

大白熊_BlankBear

最新推荐文章于 2023-02-14 15:07:40 发布

阅读量412

点赞数

分类专栏： leetcode #排序

本文链接：https://blog.csdn.net/qq_34823218/article/details/107847005

版权

本文介绍了如何解决LeetCode上的第349题，即找到两个给定数组的交集。通过高效算法实现，避免使用额外的数据结构，直接在原始数组上操作，达到空间复杂度的优化。

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

package leetcode.sort; /**
* @Description: 给定两个数组，编写一个函数来计算它们的交集。

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]
示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]
说明:

输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。
* @Param:  
* @return:  
* @Author: lvhong
* @Date:  
* @E-mail lvhong282@163.com
*/
import java.util.Arrays;
import java.util.HashSet;


/** 
* @Description: 两个数组的交集  使用两个Set，通过contains方法，判断交集
* @Param:  
* @return:  
* @Author: lvhong
* @Date:  
* @E-mail lvhong282@163.com
*/ 
public class lab349{
    /**
    * @Description: 时间复杂度：O(m+n)，其中 n 和 m 是数组的长度。O(n)的时间用于转换 nums1 在集合中，O(m)的时间用于转换 nums2 到集合中，并且平均情况下，集合的操作为 O(1)。
                     空间复杂度：O(m+n)，最坏的情况是数组中的所有元素都不同。
    * @Param:
    * @return:
    * @Author: lvhong
    * @Date:
    * @E-mail lvhong282@163.com
    */
    public sta