算法001：合并两个有序的数组

public class Main {//主函数
    public static void main(String[] args) {
        int[] A = new int[]{4,5,6};
        int[] B = new int[]{1,2,3};
        Solution.merge(A,3,B,3);
    }
}
class Solution {
    public  static void merge(int A[], int m, int B[], int n) {
        int[] C = new int[m + n];//定义一个辅助数组
        int i = 0;//这是指向数组A的指针
        int j = 0;//这是指向数组B的指针
        int p = 0;
        //这里的判断条件表示为：只要有一个数组(A or B)遍历完，就结束
        while (i < m && j < n) C[p++] = A[i] < B[j] ? A[i++] : B[j++];//这一步就开始了双链表
  //当A数组还有剩余元素的时候
        while (i < m) C[p++] = A[i++];
  //当B数组还有剩余元素的时候
        while (j < n) C[p++] = B[j++];
        A = C;//让A的引用指向C，这样就可以让数组A的值就是C的所有值了
        System.out.println(Arrays.toString(A));
    }
}