mycode
不会。。。。。。。。。。。
参考
思路:从后往前计算,这样不会覆盖nums1中的有效值
由于
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.
"""
while m > 0 and n > 0:
if nums1[m-1] < nums2[n-1]:
nums1[m-1+n] = nums2[n-1]
n = n - 1
else:
nums1[m-1+n] = nums1[m-1]
m = m - 1
if m == 0 and n> 0:
nums1[:n] = nums2[:n]
手机扫一扫
移动阅读更方便
你可能感兴趣的文章