合并两个有序的数组

合并两个有序的数组

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

public class Solution {
    public void merge(int A[], int m, int B[], int n) {

           for(int i=0,j=0;j<n;j++,i++){
                while(i<m+j&&A[i]<=B[j]){//i<m+j为了方式A的长度为0时,A[i]溢出
                    i++;
                }
                for(int end=j+m;end>=i+1;end--){//此时A数组的有效总长度是A原本的总长度m加上已经插入的元素个数j
                    A[end]=A[end-1];
                }
                A[i]=B[j];
           }

    }
}

思路:
向A数组中,依次插入B数组,每插入一个元素,A中当前元素都要向后挪,然后将元素放入当前位置。

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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