面试题 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--];
}
}
}
平平无奇小白程序媛一枚，欢迎各位大佬交流指教，如有不正确的地方，欢迎留言改正，谢谢！！！
