LeetCode - Array - Easy - 88

思路:合併兩數組並進行排序。很容易想到定義兩個指針,每次判斷大小,將大的數組的指針向前挪一位,小的數組的指針位置不變。這裏爲什麼採用從後向前是爲了降低挪動數字的時間複雜度,雖然vector自帶插入函數,理論上可以實現從前向後作比較並按要求合併數組,但是這種插入複雜度稍高。而從後向前的話,每一個數字最多挪動一次,複雜度稍低。
相關文章
相關標籤/搜索