题目:
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,
分别表示 nums1 和 nums2 中的元素数目。
请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。
注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,
nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,
后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。
解法一:
class Solution:
def merge(self,nums1:List[int],m:int,nums2:List[int],n:int)->None:
sorted = [] # 存放处理之后的元素(排序)==>赋值给nums1
p1,p2 = 0,0 # 定义两个nums的下标
while p1<m or p2<n: # 同时到达尾部才结束
pass
if p1 == m:
sorted.append(nums2[p2])
p2 += 1
elif p2 == n:
sorted.append(nums1[p1])
p1 += 1
elif nums1[p1] < nums2[p2]:
sorted.append(nums1[p1])
p1 += 1
else:
sorted.append(nums2[p2])
p2 += 1
nums1[:] = sorted # 对我们的nums1从头到尾进行切片,相当于深拷贝
#解法二:
‘’’
字符串拼接 123469 ==> 转成列表 进行排序
[1,2,3] [4,6,9] ==>合并[]
#代码实现:
nums1[m:] = nums2 # 把num2合并到num1中
nums1.sort() # 对列表进行排序
# 这里虽然执行速度很快 但是在学习的时候不建议使用,我们要理解他的原理
‘’’
解法一说明:
创建一个列表放处理之后的元素
给两个列表各定义一个下标指针 : p1对应着的是num1,p2对应着num2
创建一个while循环,条件表达式为:p1<m or p2<n 这里p1走到num1列表的结尾或者p2走到num2的结尾结束,
因为num1&&(和)num2的长度我们是不确定的,我们可以传入长度为5的也可以传入长度为500的 所以我们这里不能写死,应该和m,n参数关联
下面就是判断了:
p1下标指到末尾的时候: # 情景为num1的长度小与num2
(p1指到了末尾,但是p2还没有指到的情况)把num2下标为p2的元素插入sorted 并让p2加一 也就是说如果nums1的长度小与nums2的长度,就让nums后面的元素全部append()sorted里面
p2下标指到末尾的时候:
同理
当nums1的下标为p1小与nums下标为p2的时候:
把nums1下标为p1的值添加到sorted里面 并让nums1下标加一
除此以外的情况:
把nums2下标为p2的值添加到sorted里面,并让nums2下标加一
再把sorted赋值到nums1,这里我们要用切片去做,把nums1全部切片进行赋值,这类似于deepcopy(深拷贝)