java - 合并两个有序数组

合并两个有序的数组

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

//思路: 从A B的最后开始找,将大的填到A的最后位置,不断填充,直到其中一个到头了,然后将剩余的数据拷贝到A中即可
public void merge(int A[], int m, int B[], int n) {
        int index = A.length - 1;
        int i = m - 1;
        int j = n - 1;
        while(i >= 0 && j >= 0){
            A[index--] = A[i] > B[j] ? A[i--]:B[j--];
        }
        if(j >= 0) System.arraycopy(B,0,A,0,j+1);
    }
全部评论

相关推荐

10-13 17:47
门头沟学院 Java
wulala.god:图一那个善我面过,老板网上找的题库面的
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务