LeetCode：350. 两个数组的交集 II（python，JavaScript）

Posted 2021-06-07 南岸青栀*

350. 两个数组的交集 II

文章目录

• 350. 两个数组的交集 II
• • python
  • • 法1：出现相同后，将列表中出现的删除。
    • 法2：使用哈希表（每次重复，就加入结果，并且value值-1）
    • 法3：如果给定数组是排好序的，使用双指针法
  • javaScript
  • • 排序+双指针

python

法1：出现相同后，将列表中出现的删除。

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        res = []
        if len(nums1)<len(nums2):
            nums1,nums2 = nums2,nums1
        for i in range(len(nums2)):
            if nums2[i] in nums1:
                del nums1[nums1.index(nums2[i])]
                res.append(nums2[i])
        return res

法2：使用哈希表（每次重复，就加入结果，并且value值-1）

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        dic,res = {},[]
        if len(nums1)<len(nums2):
            nums1,nums2 = nums2,nums1
        for n in nums1:
            if n in dic:
                dic[n] += 1
            else:
                dic[n] = 1
        for n in nums2:
            if n in dic:
                if dic[n] != 0:
                    res.append(n)
                    dic[n] -= 1
        return res

法3：如果给定数组是排好序的，使用双指针法

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        #如果给定数组排好序
        nums1.sort()
        nums2.sort()
        i,j,res = 0,0,[]
        while i < len(nums1) and j < len(nums2):
            if nums1[i] == nums2[j]:
                res.append(nums1[i])
                i,j = i+1,j+1
            elif nums1[i]>nums2[j]:
                j += 1
            else:
                i += 1
        return res

javascript

排序+双指针

var intersect = function(nums1, nums2) {
    nums1.sort((a,b) => a-b);
    nums2.sort((a,b) => a-b);
    let i=0,j=0,res = []
    while(i<nums1.length && j <nums2.length){
        if(nums1[i] == nums2[j]){
            res.push(nums1[i])
            i++;j++
        }else if(nums1[i] < nums2[j]) i++;
        else j++
    }
    return res
};