力扣--＞面试题10.01. 合并排序的数组--＞数组-简单（逆向双指针）

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

题目描述：
给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。
初始化 A 和 B 的元素数量分别为 m 和 n。

示例:
输入:
A = [1,2,3,0,0,0], m = 3
B = [2,5,6],       n = 3
输出: [1,2,2,3,5,6]

说明:
A.length == n + m

这道题与力扣中的88. 合并两个有序数组基本上一模一样，88题的解法详情见：力扣--＞#88. 合并两个有序数组--＞数组-简单(合并、双指针、逆向双指针)

此处给出两种与88题不同的解法。

方法一：逆向双指针
与88题中的方法三类似，不过在逆向双指针的基础上进行了优化，更加简单易懂。

执行结果：通过
执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：38.4 MB, 在所有 Java 提交中击败了72.10%的用户
通过测试用例：59 / 59

class Solution {
    public void merge(int[] A, int m, int[] B, int n) {
        int i=m-1;
        int j=n-1;
        while(i>=0 && j>=0){
            if(A[i]<=B[j]){
                A[i+j+1]=B[j--];
            }else{
                A[i+j+1]=A[i--];
            }
        }
        while(j>=0){    //A中没有元素，而B中有元素的情况
            A[j]=B[j--];
        }
    }
}

方法二：逆向双指针

在讨论区看到一种更简洁的写法，其原理还是逆向双指针。

执行结果：通过
执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：38.7 MB, 在所有 Java 提交中击败了5.14%的用户
通过测试用例：59 / 59

class Solution {
    public void merge(int[] A, int m, int[] B, int n) {
        int i=m-1;
        int j=n-1;
        int cur=i+j+1;
        while(j>=0){
            A[cur--]= (i>=0 && A[i]>=B[j])?A[i--]:B[j--];
        }
    }
}

平平无奇小白程序媛一枚，欢迎各位大佬交流指教，如有不正确的地方，欢迎留言改正，谢谢！！！