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

合并两个有序的数组

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--];
            }

        }
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
05-13 14:16
战争学院:你妈妈第一反应是骗子,我妈妈第一反应是培训贷,全国家长系统是统一的吗哈哈哈
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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