題目要求:
合併兩個排序的整數陣列甲和乙變成乙個新的陣列。
樣例給出
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...