88. Merge Sorted Array 这个题主要是要在num1上做一个in-place的替换,也就是说,题目不想让你去添加新的参数等等。 官方solution有个挺不人道的解法是: 这个确实没错,但是明显不是面试官要的,因为很明显一个非降序的数列不需要再排序一次了,且排序的时间复杂度达到了 O((n+m)log(n+m)) 第二种解法就是增加一个变量,拷贝nums1前m个数,然后用two pointer。分别给nums1和nums2各自一个pointer记录index,分别比对大小。 这样时间复杂…