2020-12-23L面试题 10.01. 合并排序的数组*** 不知道为啥错了

undefined

 

 

function merge0(A,m,B,n){
  A.splice(m,n);
  A = A.concat(B);
  A.sort((a,b) => a-b);
  return A;
}

// let A = [1,2,3,0,0,0], m = 3, B = [2,5,6], n = 3

function merge1(A,m,B,n){
  let C = [];
  let i = 0, j = 0;
  while(i<m && j<n){
    if(A[i] < B[j]){
      C.push(A[i]);
      i++;
    }else{
      C.push(B[j]);
      j++;
    }
  }
  if(i < m){
    C = C.concat(A.slice(i,m))
  };
  if(j < n){
    C = C.concat(B.slice(j,n))
  };
  return C;
}

let A = [1,2,3,0,0,0], m = 3, B = [2,5,6], n = 3;

function merge2(A,m,B,n){
  let C = [];
  let i = 0, j = 0;
  while(i<m && j<n){
    if(A[i] < B[j]){
      C.push(A[i]);
      i++;
    }else{
      C.push(B[j]);
      j++;
    }
  }
  while(i < m){
    C.push(A[i]);
    i++;
  }
  while(j < n){
    C.push(B[j]);
    j++;
  }
  return C;
}