合并两个有序的数组

题目描述：给出两个有序的整数A和数组B，请将数组B合并到数组A中，变成一个有序的数组
注意：可以假设数组A有足够的空间存放B数组的元素，A和B中初始的元素数目分别为m和n 

牛客链接：https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665?tpId=188&tqId=38286&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Fjob-code-high-week%2Fquestion-ranking&tab=answerKey

方法一：

新建数组X长度为m+n，数组A和数组B从头开始相互比较将较小的数字先行放入数组X，当最后比较结束之后剩下某个数组时，将剩下数组的内容全部放入数组X，最后因为要求将A和B放入A，所以将X赋值给A！

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int[] X = new int[m+n];  //创建新数组大小为m+n
        int i1 = 0;  //A数组从下标0开始比较
        int i2 = 0;  //B数组从下标0开始比较
        int i = 0;//i是X数组的下标
        while(i1<=m-1&&i2<=n-1){
            if(A[i1]<=B[i2]){   //A和B比较 较小的先赋值进入X，且下标加一
                X[i] = A[i1];i1++;i++;
            }else{
                X[i] = B[i2];i2++;i++;
            }
        }
        if(i1>m-1&&i2<=n-1){
            while(i2<=n-1){
                X[i] = B[i2];i2++;i++;
            }
        }
        if(i1<=m-1&&i2>n-1){
            while(i1<=m-1){
                X[i] = A[i1];i1++;i++;
            }
        }
        for(int j=0;j<n+m;j++){   //再将X放入A中
            A[j] = X[j];
        }
    }
}

方法二：

确定三个下标，m-1是A的最大下标，n-1是B的最大下标，m+n-1是新数组A的最大下标。由于数组是升序数组，所以最大下标的数字为数组的最大值。比较A和B的最大值，将最大值赋值在新A的最大下标上。并将A或B的最大下标自减，将新A的最大下标自减。循环直到A和B比较结束，只剩下数组A的一部分或者数组B的一部分，且该部分仍为升序的。若比较剩下A，则此时A剩下的在原本位置，保证新A是升序的。若比较剩下B，则继续将B放入A中，下标依次自减！

public class Solution{
    public void merge(int A[],int m,int B[],int n){
        int indexA = m-1;   //原A数组的最大下标是m-1
        int indexB = n-1;   //原B数组的最大下标是n-1
        int index = m+n-1;  //现A数组的最大下标是m+n-1
        while(indexA>=0&&indexB>=0){  //倒插，从现数组的最后一个位置开始插入
            A[index--] = A[indexA]>=B[indexB]?A[indexA--]:B[indexB--];
        }
        //如果最后比较完剩下A数组，此时A数组也是有序的是原来的位置不变
        //如果最后比较完之后剩下B数组则：
        while(indexB>=0){
            A[index--] = B[indexB--];
        }
        
    }
}