因为题目给出了Nums1 和 Nums2 的长度, 以及Nums1数组中非零元素的个数,所以直接在Nums1 零元素直接赋值Nums2。也就是 Nums1[m:] = Nums2。接下来就是排序,排序可以用Python自带的函数 sort(). 如果需要降序,就需要把reverse属性改为 True, 默认是False,也就是升序排列 sort(reverse = False). 我选择用冒泡排序,其实就是笨方法。
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.
"""
nums1[m:] = nums2
flag = 0
for i in range(len(nums1)):
for j in range(i+1, len(nums1)):
if nums1[i] > nums1[j]:
flag = nums1[i]
nums1[i] = nums1[j]
nums1[j] = flag