【題目描述】
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/