打卡49天

leetcode 88. 合并两个有序数组

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        nums1[m:] = nums2
        nums1.sort()

取巧，在第一个数组第m位后替换为第二个数组，排序

leetcode 350. 两个数组的交集 II

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        # nums1.sort()
        # nums2.sort()
        # ls = []
        # left,right = 0,0
        # while left < len(nums1) and right < len(nums2):
        #     if nums1[left] < nums2[right]:
        #         left += 1
        #     elif nums1[left] == nums2[right]:
        #         ls.append(nums1[left])
        #         left += 1
        #         right += 1
        #     else :
        #         right += 1
        # return ls
        if len(nums1) > len(nums2):
            nums1, nums2 = nums2, nums1
        dic = collections.Counter()  #高性能容量数据类型
        ls = list()
        for i in nums1:
            dic[i] += 1
        for i in nums2:
            if i in dic.keys():
                ls.append(i)
                dic[i] -= 1
                if dic[i] == 0 :
                    dic.pop(i)
        return ls

可以用哈希表，也可以用双指针，具体思路可以去看官方题解，关于collections.Counter()高性能容量数据类型