6 合併排序陣列

2021-08-29 02:49:50 字數 878 閱讀 6215

題目要求:

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

樣例給出

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

挑戰

你能否優化你的演算法,如果其中乙個陣列很大而另乙個陣列很小?

**實現:

使用向量,和其中的的push_back函式

class solution {

public:

/*** @param a: sorted integer array a

* @param b: sorted integer array b

* @return: a new sorted integer array

*/vectormergesortedarray(vector&a, vector&b)

{// write your code here

vectorc; //宣告乙個int型變數

int i = 0, j = 0;

while(i**分析:

使用push_back()函式,作用是在vector陣列的末尾插入新元素。函式中的插入元素的型別要和vector陣列中定義的型別一致,這裡是int型別。

格式:   c.push_back()

拓展:

​​​​​​​

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 7retur...

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...