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

合并两个有序的数组

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 10:39
门头沟学院 Java
Steven267:说点真实的,都要秋招了,还没有实习,早干嘛去了,本来学历就差,现在知道急了,而且你这个简历完全可以写成一页,劣势太大了,建议转测试
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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