leetcode 349. 两个数组的交集(python3)

最新推荐文章于 2022-12-07 05:19:09 发布

原创最新推荐文章于 2022-12-07 05:19:09 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

leetcode刷题专栏收录该内容

59 篇文章

订阅专栏

本文深入探讨了计算两个数组交集的算法实现，通过示例解析了如何使用排序和双指针技巧来高效地找到两个数组的共同元素。特别强调了输出结果中元素的唯一性和顺序无关性。

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

示例 1:

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

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

输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。
通过次数53,567提交次数78,383

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        nums1.sort()
        nums2.sort()
        i , j , k  = 0, 0 , 0
        while i < len(nums1) and j < len(nums2):
            if nums1[i] == nums2[j]:
                nums1[k] = nums1[i]
                i += 1
                j += 1
                k += 1
            elif nums1[i]<nums2[j]:
                i += 1
            else:
                j += 1
        return set(nums1[:k])