LeetCode 合并排序数组---打卡刷题day02

解题思路
A,B均从数组尾部开始比较。若A大，则将其移动至新位置，若B大，将其放入A中的新位置。若最终B仍有剩余元素，将其全部放入A。代码

class Solution {
    public void merge(int[] A, int m, int[] B, int n) {
        int k=m+n-1;
        int i=m-1;
        int j=n-1;
        //从数组尾部开始
        while(i>=0&&j>=0){
            //A[i]>B[j] ,就把A中元素移动到新位置
            if(A[i]>B[j]){
                A[k--]=A[i--];
            }
            else A[k--]=B[j--];
        }
        //跳出循环两种可能 1.i<0 即j>=0，此时将B中剩余元素依次放入A 2.j<0 说明已全部将B中元素有序放入A，结束。
        while(j>=0){
            A[k--]=B[j--];
        }
    }

}

作者：jing-yu-999
链接：https://leetcode-cn.com/problems/sorted-merge-lcci/solution/java-cong-hou-wang-qian-by-jing-yu-999/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。