力扣(leetcode) 88. 合并两个有序数组(双指针法)（库函数法）

题目在这:https://blog.csdn.net/qq_38737428?spm=1000.2115.3001.5343

题目分析:

这道题给的题目挺恶心的。就是将两个有序数组合并成一个有序数组。但是他给的数组 是这样的: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()

这样就可以了。。。

还是建议学会第一种双指针法，毕竟。。。你懂得。