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