【LeetCode】88.合并两个有序数组

穆熙沐

关注

阅读 37

2022-09-17


1. 题目

2. 分析

从后往前合并即可。

3. 代码

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.
"""
# 从后往前放置元素即可
end1 = m - 1
end2 = n - 1
idx = len(nums1) - 1
# 把所有的数放到nums1中
while(end1>=0 and end2>=0):
if nums1[end1] <= nums2[end2]:
nums1[idx] = nums2[end2]
end2 -= 1
else:
nums1[idx] = nums1[end1]
end1 -= 1
idx-=1
while(end2>=0):
nums1[idx] = nums2[end2]
end2 -= 1
idx-=1
print(nums1)


精彩评论(0)

0 0 举报