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

合并两个有序的数组

https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665

从最大的开始(从后往前)

import java.util.*;
public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int a=m-1;
        int b=n-1;
        for(int i=m+n-1;i>=0;i--){
            if(b<0||(a>=0&&A[a]>B[b])){
                A[i]=A[a--];
                
            }else{
                A[i]=B[b--];
            }

        }
    }
}

全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务