leetcode88. 合并两个有序数组

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014204761/article/details/82950448

def merge(self, nums1, m, nums2, n):
        """
        关键点是nums1原数组的长度是m+n，肯定要在nums1上操作效率高
        如果正向比较的话移动次数很多，逆向的话不需要移动
        注意m，n是以1开头的
        """
        while m > 0  and n > 0:
            if nums1[m-1] >= nums2[n-1]:
                '''
                如果nums1的末尾元素大于等于nums2末尾元素，nums1的末尾元素替换0，指针m前进1 m--
                '''
                nums1[m + n - 1] = nums1[m - 1]
                m -= 1
            else:
                '''
                如果nums1的末尾元素小于nums2末尾元素nums2指针指向的元素填补0，指针n--
                '''
                nums1[m + n - 1] = nums2[n-1]
                n -= 1
        if n > 0 :
            nums1[0:n]  = nums2[0:n]
        else:
            return