首页 > 其他 > 详细

[leetcode]Intersection of Two Arrays

时间:2020-02-06 10:45:25      阅读:55      评论:0      收藏:0      [点我收藏+]

排序。更naive的方法是用set。

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

  

[leetcode]Intersection of Two Arrays

原文:https://www.cnblogs.com/lautsie/p/12267648.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!