LEETCODE | PYTHON | 349 | 两个数组的交集

LEETCODE | PYTHON | 349 | 两个数组的交集

1. 题目

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/majority-element
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:

        #初始化
        nums1.sort()
        nums2.sort()
        m = len(nums1)
        n = len(nums2)
        index1 = 0
        index2 = 0
        res = []

        #两个指针判断
        while index1<m and index2<n:

            #nums1[index1]<nums2[index2]则index1后移
            if nums1[index1]<nums2[index2]:
                index1 = index1 + 1
            
            #nums1[index1]>nums2[index2]则index2后移
            elif nums1[index1]>nums2[index2]:
                index2 = index2 + 1

            #nums1[index1]=nums2[index2]将结果加入res
            else:
                #判断元素是否唯一
                if len(res)>0:
                    if nums1[index1]!=res[-1]:
                       res.append(nums1[index1]) 
                else:
                    res.append(nums1[index1])
                index1 = index1 + 1
                index2 = index2 + 1
        
        return res