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

合并两个有序的数组

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); 

    }
}
全部评论

相关推荐

去B座二楼砸水泥地:不过也可以理解,这种应该没参加过秋招
点赞 评论 收藏
分享
11-15 18:39
已编辑
西安交通大学 Java
全村最靓的仔仔:卧槽,佬啥bg呢,本也是西交么
点赞 评论 收藏
分享
预计下个星期就能开奖吧,哪位老哥来给个准信
华孝子爱信等:对接人上周说的是这周
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务