讨论/《排序算法全解析》 - 面试题 10.01. 合并排序的数组/
《排序算法全解析》 - 面试题 10.01. 合并排序的数组

Java 100% 不到10行代码, 从后往前比较避免移动元素,不创建任何变量

  public void merge(int[] A, int m, int[] B, int n) {
    while (m >= 1 && n >= 1) {
      A[m + n - 1] = A[m - 1] <= B[n - 1] ? B[--n] : A[--m];
    }

    while (--n >= 0) {
      A[n] = B[n];
    }
  }
展开全部 3 讨论