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

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