【3】合并排序数组

最新推荐文章于 2022-02-19 14:29:10 发布

原创最新推荐文章于 2022-02-19 14:29:10 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

又刷题了专栏收录该内容

8 篇文章

订阅专栏

public void mergeSortedArray(int[] A, int m, int[] B, int n) {
        int i = m-1, j = n-1, index = m + n - 1;
//从最后一位开始搞
        while (i >= 0 && j >= 0) {
            if (A[i] > B[j]) {
                A[index--] = A[i--];
            } else {
                A[index--] = B[j--];//谁大 index--放谁
            }
        
//如果B数组完了那剩下的都是我A的了
        while (i >= 0) {
            A[index--] = A[i--];
        }
//如果A数组完了那剩下的都是我B的了
        while (j >= 0) {
            A[index--] = B[j--];
        }
    }