88. Merge Sorted Array
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: void Do not return anything, modify nums1 in-place instead.
"""
while m>=1 and n>=1:
if nums1[m-1]>=nums2[n-1]:
nums1[m+n-1]=nums1[m-1]
m-=1
if nums1[m-1]<nums2[n-1]:
nums1[m+n-1]=nums2[n-1]
n-=1
if n>=1:
nums1[:n] = nums2[:n]
print nums1

浙公网安备 33010602011771号