题目分析:
这道题给的题目挺恶心的。就是将两个有序数组合并成一个有序数组。但是他给的数组 是这样的:nums1 = [1,2,3,0,0,0] 这里实际上就是:nums1 = [1,2,3]。后面的0只起到占位符的作用。
法一：
思路分析:
这个0非常碍事。上来第一步先把0去掉。
反着遍历数组。遇到0就删了。遇到非0则结束。
for y in range(len(nums1)-1,-1,-1):
if nums1[y] == 0:
del nums1[y]
elif nums1 != 0:
break
range(start,end,step) 这里range的用法提一下。
有两种情况需要排除。一种就是nums2数组为空的情况。那我们则不需要任何操作。
if len(nums2) == 0:
pass
另一种情况就是nums1位空的情况(或者说本来里面只有0，只不过被我们去掉了)。这时候只需要吧nums2里面的元素全部加到nums1里就行了。
elif len(nums1) == 0:
for f in range(len(nums2)):
nums1.append(nums2[f])
之后我们就可以开始循环的比较。吧nums2里面的元素和nums1里的元素进行合并了。
if nums1[i] < nums2[j]:
i += 1
else: # nums2[j] < nums1[i]
nums1.insert(i,nums2[j])
j += 1
如果nums1遍历完了，将nums2里的元素加入的nums1里。
if len(nums1) == i: # nums1已经遍历完了 把2的剩余追加到1的后面
print("2没遍历完，将2追加到1里")
for e in range(j,len(nums2)):
nums1.append(nums2[e])
break
最后别忘了题目要求只要 m+n位 。不够的情况下要补0哦。
完整代码:
i = 0
j = 0
for y in range(len(nums1)-1,-1,-1):
if nums1[y] == 0:
del nums1[y]
elif nums1 != 0:
break
if len(nums2) == 0:
pass
elif len(nums1) == 0:
for f in range(len(nums2)):
nums1.append(nums2[f])
else:
print(nums1,nums2)
for k in range(999):
if nums1[i] < nums2[j]:
i += 1
else: # nums2[j] < nums1[i]
nums1.insert(i,nums2[j])
j += 1
if len(nums1) == i: # nums1已经遍历完了 把2的剩余追加到1的后面
print("2没遍历完，将2追加到1里")
for e in range(j,len(nums2)):
nums1.append(nums2[e])
break
elif len(nums2) == j: # nums2已经遍历完了。都在nums1里了 退出
print("1没遍历完。但是2遍历完了。直接退出了")
break
while len(nums1) != m+n:
nums1.append(0)
print(nums1)
法二：
直接将数组nums2放到nums1的后面。然后使用库函数进行排序。
我们来看一下题目给的实例:
nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
也就是说nums1 的有效字符为m =3，所以我们可以直接用切割的方法将后面的无效字符变成nums2 。即 nums1[m:] = nums2
完整代码
nums1[m:] = nums2
nums1.sort()
这样就可以了。。。
还是建议学会第一种双指针法，毕竟。。。你懂得。