LintCode筆記（9）——合併排序數組 與vector的insert和erase總結筆記

合併兩個排序的整數數組A和B變成一個新的數組。面試 您在真實的面試中是否遇到過這個題？  Yes 樣例 給出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]算法 挑戰  你可否優化你的算法，若是其中一個數組很大而另外一個數組很小？數組 這道題題目的原理很簡單，即使是挑戰的內容也很簡單，就是遍歷兩個數組，比較兩個數組中正在遍歷的部分，哪一個小就把哪一個先放入結

>>阅读原文<<