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

合并两个有序的数组

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

    }
}
全部评论

相关推荐

无情咸鱼王的秋招日记之薛定谔的Offer:好拒信,偷了,希望有机会用到
点赞 评论 收藏
分享
牛客771574427号:恭喜你,华杰
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务