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

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int length = m+n;//两个数组的总长度
        int[] temp = new int[length];//创建一个临时数组，可以存放length个整形数
        int index = 0;//临时数组下标索引
        int i=0;//A数组下标索引
        int j=0;//B数组下标索引
        //A数组与B数组中的最小值比较，找出两个数组中的最小值
        for(i=0,j=0;i<m && j<n;){
            if(A[i]>B[j]){//B数组中的最小值最小
                temp[index] = B[j];
                j++;
            }else{//A数组中的最小值最小
                temp[index] = A[i];
                i++;
            }
            index++;
        }
        if(i == m){//此时只有B数组有数
            for(;j<n;j++){
                temp[index] = B[j];
                index++;
            }
        }else{//此时只有A数组有数
            for(;i<m;i++){
                temp[index] = A[i];
                index++;
            }
        }
        //将临时数组（temp）赋值给数组A
        for(int c=0;c<length;c++){
            A[c] = temp[c];
        }
    }
}