合併排序陣列

2021-07-27 06:48:52 字數 476 閱讀 3965

題目要求:合併兩個排序好的陣列

2.1 version one

完全採用c++內建函式,不用考慮任何演算法,執行通過

vector

mergesortedarray(vector

&a, vector

&b)

2.2 version two

分別使用兩個迭代器指向待排序的陣列,然後依次比較大小.直到出現有乙個陣列的指標已經指向陣列末尾,知識後只需要將另乙個陣列中剩下的元素全部拷貝到剩餘位置中即可。具體**如下(執行通過):

vector

mergesortedarray(vector

&a, vector

&b)

else

}if(it1 == a.end())

}else

}return nums_out;

}

合併排序陣列

合併兩個排序的整數陣列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...

6 合併排序陣列

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

64 合併排序陣列

中文english 合併兩個排序的整數陣列a和b變成乙個新的陣列。樣例 1 輸入 1,2,3 3 4,5 2 輸出 1,2,3,4,5 解釋 經過合併新的陣列為 1,2,3,4,5 樣例 2 輸入 1,2,5 3 3,4 2 輸出 1,2,3,4,5 解釋 經過合併新的陣列為 1,2,3,4,5 你...