面试题 10.01. 合并排序的数组

​题目来源：

        leetcode题目，网址：面试题 10.01. 合并排序的数组 - 力扣（LeetCode）

解题思路：

        在 A 数组中，从后往前按序放置元素即可。

解题代码：

class Solution {
    public void merge(int[] A, int m, int[] B, int n) {
        m=m-1;
        n=n-1;
        for(int i=A.length-1;i>=0;i--){
            if(n<0){
                break;
            }else if(m<0){
                A[i]=B[n];
                n--;
            }else if(A[m]>=B[n]){
                A[i]=A[m];
                m--;
            }else{
                A[i]=B[n];
                n--;
            }
        }
    }
}

总结：

        官方题解给出了合并后排序，双指针，逆向双指针三种解法。

---