6 合併排序陣列

合併兩個排序的整數陣列a和b變成乙個新的陣列。

樣例

給出a=[1,2,3,4]，b=[2,4,5,6]，返回[1,2,2,3,4,4,5,6]

先上乙個無腦的，可以ac

1 vector mergesortedarray(vector &a, vector &b) 

6sort(a.begin(), a.end());
7return
a;8 }

其實這個題是面試場景出現的話，完全可以先弄乙個暴力的出來，後面再慢慢優化，這也是乙個思路的過程

下面這乙個就是很常規的了，就是申請了乙個新陣列，空間複雜度高一些

1 vector mergesortedarray(vector &a, vector &b)  

12else
13 
16} 
17while (i 18 
21while (j 22 
25return
result; 
26 }

6 合併排序陣列

題目要求 合併兩個排序的整數陣列甲和乙變成乙個新的陣列。樣例給出 a 1,2,3,4 b 2,4,5,6 返回 1,2,2,3,4,4,5,6 挑戰 你能否優化你的演算法，如果其中乙個陣列很大而另乙個陣列很小？實現 使用向量，和其中的的push back函式 class solution publi...

6 合併排序陣列 II

中文english 合併兩個有序公升序的整數陣列a和b變成乙個新的陣列。新陣列也要有序。樣例 1 輸入 a 1 b 1 輸出 1,1 樣例解釋 返回合併後的陣列。樣例 2 輸入 a 1,2,3,4 b 2,4,5,6 輸出 1,2,2,3,4,4,5,6 樣例解釋 返回合併後的陣列。你能否優化你的演...

合併排序陣列

合併兩個排序的整數陣列a和b變成乙個新的陣列。樣例給出a 1,2,3,4 b 2,4,5,6 返回 1,2,2,3,4,4,5,6 挑戰 你能否優化你的演算法，如果其中乙個陣列很大而另乙個陣列很小？class solution param a and b sorted integer array a...