题目
解答
暴力解
直接将nums2替换nums1中的零,再然后将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.
"""
nums1[m:m+n] = nums2
return nums1.sort()
双指针方法
创建两个指针p1,p2分别表示指针所在位置,比较指针所在位置元素大小,用较大指针的元素加入到列表后面,并且指针向前移动一位,另一个指针位置不变当一个指针移动到位置最前并将向前移动时,nums2一个指针及其前面全部顺序加入到列表中,指针p表示追踪元素的位置
class Solution(object):
def merge(self, nums1, m, nums2, n):
p1=m-1
p2=n-1
p=m+n-1
while p1>=0 and p2>=0:
if nums1[p1] <= nums2[p2]:
nums1[p]=nums2[p2]
p2-=1
p -= 1
else:
nums1[p] = nums1[p1]
p1 -= 1
p -= 1
nums1[:p2 + 1] = nums2[:p2 + 1]