题解 | #合并两个有序的数组#TOP87

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        
        if(B == null){
            return ;
        }
        //A m+n

        int i = m -1;
        int j = n - 1;
        int index = m + n -1;
        while(i >=0 && j >=0 ){
            if(A[i] > B[j]){
                A[index --] = A[i--];
            }else{
                A[index --] = B[j--];
            }
        }
        if(i >= 0 ){
            while(i >= 0){
                A[index --] = A[i--];
            }
        }
        if(j >= 0){
            while(j >= 0){
                A[index --] = B[j--];
            }
        }
        
        
    }
}