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

合并两个有序的数组

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

数组A的长度经过后台扩容后为m+n,m为A的初始长度,n为数组B的长度

现在只需把B中的元素遍历到A中放在空余的位置再将A排序即可

import java.util.*;
public class Solution {
    public void merge(int A[], int m, int B[], int n) {
      
      //A的初始长度为m,也就是说空余位置从m开始,长度为m+n
      //将B的位置从0遍历取出
      
        for(int i=m;i<m+n;i++){
            A[i]=B[i-m];
        }
      
      //比较懒,直接用数组工具类将数组A排序了
      
        Arrays.sort(A); 

    }
}
全部评论

相关推荐

07-02 13:52
武汉大学 golang
骗你的不露头也秒
牛客87776816...:😃查看图片
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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