Merge Sorted Array

来源:互联网 发布:网络连接图标不见了 编辑:程序博客网 时间:2024/06/06 17:51
class Solution:    # @param {integer[]} nums1    # @param {integer} m    # @param {integer[]} nums2    # @param {integer} n    # @return {void} Do not return anything, modify nums1 in-place instead.    def merge(self, nums1, m, nums2, n):        i=m-1;j=n-1;k=m+n-1        while i>=0 and j>=0:            if nums1[i] < nums2[j]:                nums1[k]=nums2[j]                j-=1            else:                nums1[k]=nums1[i]                i-=1            k-=1        if i<0:            while j>=0:                nums1[k]=nums2[j]                j-=1                k-=1
0 0
原创粉丝点击