Leetcode-350 - Intersection of two arrays II by python

最新推荐文章于 2025-09-05 14:01:23 发布

sinat_35485513

最新推荐文章于 2025-09-05 14:01:23 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： python

本文链接：https://blog.youkuaiyun.com/sinat_35485513/article/details/77751027

leetcode 专栏收录该内容

0 篇文章

订阅专栏

本文介绍了两种不同的方法来找出两个整数数组的交集。第一种方法利用了Python的collections.Counter来快速统计元素出现次数并找到共同元素；第二种方法采用二分查找的方式提高查找效率，适用于有序数组。

1、

classSolution(object):
    def intersect(self, nums1,nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        return list((collections.Counter(nums1) & collections.Counter(nums2)).elements())

2、

class Solution(object):
    def intersect(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        res = []
        nums2.sort()
        for k in nums1:
            flag, j = self.binarySearch(nums2, k)
            if flag:
                res.append(k)
                del nums2[j]
        return res
def binarySearch(self, nums, num):
        left = 0
        right = len(nums) - 1
        while left <= right:
            mid = (left + right) / 2
            if nums[mid] == num:
                return True, mid
            if nums[mid] < num:
                left = mid + 1
            else:
                right = mid - 1
        return False, 0