每天刷LeetCode——D3【简单题】

题目描述

88.merge-sorted-array.md

https://leetcode.com/problems/merge-sorted-array/description/

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:

The number of elements initialized in nums1 and nums2 are m and n respectively.
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2.
Example:

Input:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

Output: [1,2,2,3,5,6]

算法思路

1)从后往前遍历，设置针对长数组，即nums1的指针current_index，nums1数组索引为nums1_index,nums2的数组索引为nums2_index
2)nums1_index和nums2_index分别指向数组的末尾，并对指向元素进行比较
如果nums1[nums1_index]比较大，就将nums1_index指向元素放到current中，nums1_index–
如果nums2[nums2_index]比较大，就将nums2_index指向元素放到current中，nums2_index–
nums2_index=-1为终止条件

算法实现

class Solution:
    def mergeSortedArray(self,nums1,m,nums2,n):
        #初始化指针
        current=len(nums1)-1
        nums1_index=m-1
        nums2_index=n-1
        #循环——用比较长的一个数组
        for i in nums1:
            if nums1[nums1_index] > nums2[nums2_index]:
                nums1[current]=nums1[nums1_index]
                nums1_index-=1
                current-=1
            else:
                nums1[current]=nums2[nums2_index]
                nums2_index-=1
                current-=1
                
                #如果nums2遍历结束，说明所有元素都已经有了该有的位置，即结束
                if nums2_index==-1:
                    return nums1

#测试方法
test=Solution()
result=test.mergeSortedArray(list('1238000'),4,list('256'),3)

最终结果为：
1223568