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()高性能容量数据类型