LeetCode刷题笔记——#88. 合并两个有序数组

难度：简单 一、题目描述： 二、解题分析：   这道题有一个编程的陷阱在这里。   一般而言归并排序，需要一个额外大小为 m+n 的空间。   这里归并排序只用到了一个额外大小为 min(m, n) 的空间，较为巧妙。   如此一来，设置三个指针，只需要把当前合适的数放到额外空间中。   由于比较，总会有一个数组先结束，对于后结束的一个数组，如果其恰好就是最终需要返回的，则无需处理。   如果是另一个数组，则直接把它的剩下值全部 copy 过去，这里看了官方题解，   发现 nums1[k-b:k+1] = nums2[:b+1] # 必然有 k-b == 0，因为剩下的是最小的，必然是co