一 思路
- 1 删除nums1多余数据
- 2 nums1添加nums2数据
- nums1.sort()
二 代码
class Solution(object):
def merge(self, nums1, m, nums2, n):
"""
:type nums1: List[int]
:type m: int
:type nums2: List[int]
:type n: int
:rtype: None Do not return anything, modify nums1 in-place instead.
"""
for j in range(len(nums1)-n):
nums1.pop()
for i in nums2:
nums1.append(i)
nums1.sort()
三 总结
我发现很多人是在两个数组从后往前的筛选排序,效率都比我高,但是我觉得我的思路简单,内存占的很少,不需要双指针,copy数组等