Python——LeetCode刷题——【88. 合并两个有序数组】

题目描述：

解题思路：

方法一：

类似于归并排序原理，使用双指针进行扫描然后进行比较，最后放到nums1数组中！
需要注意python中list所有元素之间的赋值。nums1 = nums2???
不行！

代码：

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        if n == 0:
            pass
        elif m == 0:
            # 将nums2中的所有元素赋给nums1
            nums1_r = 0
            nums2_r = 0
            while(nums1_r < n and nums2_r < n):
                nums1[nums1_r] = nums2[nums2_r]
                nums1_r += 1
                nums2_r += 1
        else:
            # 将nums1中将要合并的元素赋给temp
            temp = []
            c = 0
            while(c < m):
                temp.append(nums1[c])
                c += 1
            # temp指针
            i = 0
            # num2指针
            j = 0
            # num1指针
            k = 0
            # 总长度
            length = m + n
            while(k < length):
                # 剩下num2
                if i == m:
                    while(k < length and j < n):
                        nums1[k] = nums2[j]
                        k += 1
                        j += 1
                    # 结束了
                    break
                # 剩下temp
                if j == n:
                    while(k < length and i < m):
                        nums1[k] = temp[i]
                        k += 1
                        i += 1
                    # 结束
                    break

                if temp[i] <= nums2[j]:
                    nums1[k] = temp[i]
                    k += 1
                    i += 1
                else:
                    nums1[k] = nums2[j]
                    k += 1
                    j += 1

方法二：

因为nums1数组的长度为m+n,后面n个位置都是0.
可以将nums2数组的全部元素放到nums1的后n个位置，最后对nums1数组进行排序即可。

代码：

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        i = m
        j = 0
        while(i < (m + n)):
            # 将nums的值全部放到nums1值为0的位置
            nums1[i] = nums2[j]
            i += 1
            j += 1
        # 对nums1进行排序
        nums1.sort()