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

public class Solution {
public void merge(int A[], int m, int B[], int n) {
int len=m+n-1;//合并后的数组下标最大值
int i=m-1; //A下标最大值
int j=n-1; //B下标最大值
//因为都是有序数组 ，都从后面开始比较 谁大谁就放在最后面
//最坏就是B的最小值都大于等于A的最大值
while(i>=0&&j>=0){
if(A[i]>B[j]){
A[len--]=A[i--];

      }else{
          A[len--]=B[j--];
      }
  }
  //会有一个数组先遍历完，这下面俩个就是判断谁还没遍历完，
  //然后继续吧这个数组没遍历完的放在排序好的数组里面
  while(i>=0){
      A[len--]=A[i--];
  }
  while(j>=0){
        A[len--]=B[j--];
  }
}

}