一、題目

二、普通解法

先合并后排序

補(bǔ)充:js合并數(shù)組方法詳見(jiàn)https://blog.csdn.net/ACCPluzhiqi/article/details/131702269?fromshare=blogdetail
js排序方法見(jiàn)http://t.csdnimg.cn/wVCOP

時(shí)間復(fù)雜度：O(m+n)。
指針移動(dòng)單調(diào)遞增，最多移動(dòng) m+n 次，因此時(shí)間復(fù)雜度為 O(m+n)。

空間復(fù)雜度：O(m+n)。
需要建立長(zhǎng)度為 m+n 的中間數(shù)組 sorted。

三、雙指針

解題思路：從后往前遍歷數(shù)組，較大的值從nums1末尾開(kāi)始填充，如果遍歷完nums1結(jié)束后，nums2還剩有數(shù)據(jù)，則直接將其拷貝在nums1前面

時(shí)間復(fù)雜度O(m + n)
空間復(fù)雜度O(1)