Succint python code get values from m+n to 0


  • 0
    Z
    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.
            """
            i, j, k = m-1, n-1, m+n-1
            while i >= 0 and j >= 0:
            	if nums1[i] >= nums2[j]:
            		nums1[k] = nums1[i]
            		i -= 1
            	else:
            		nums1[k] = nums2[j]
            		j -= 1
            	k -= 1
            while j >= 0:
            	nums1[k] = nums2[j]
            	j -= 1
            	k -= 1
            # run in 46 ms
    

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.