您好,登錄后才能下訂單哦!
【題目描述】
Merge two given sorted integer array A and B into a new sorted integer array.
合并兩個排序的整數數組A和B變成一個新的數組。
【題目鏈接】
http://www.lintcode.com/en/problem/merge-two-sorted-arrays/
【題目解析】
A和B都已經是排好序的數組,我們只需要從后往前比較就可以了。
因為A有足夠的空間容納A + B,我們使用游標i指向m + n - 1,也就是最大數值存放的地方,從后往前遍歷A,B,誰大就放到i這里,同時遞減i。
【題目答案】
http://www.jiuzhang.com/solutions/merge-sorted-array/
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。