Merge Sorted Array

最新推荐文章于 2024-08-08 22:57:04 发布

weixin_30621711

最新推荐文章于 2024-08-08 22:57:04 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jiajiaxingxing/p/4434707.html

本文介绍了一个用于合并两个已排序数组的算法实现。该算法从两个数组的末尾开始比较，并将较大的元素放置到第一个数组的末尾，直至完成全部元素的合并。如果第二个数组仍有剩余元素，则继续将其余元素依次填入第一个数组。

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        if(B==null||A==null) return;
        int ia=m-1,ib=n-1, len = A.length-1;
        while(ia>=0 && ib>=0){
            if(A[ia]>B[ib]){
                A[len--] = A[ia--];
            }else{
                A[len--] = B[ib--];
            }
        }
        while(ib>=0){
            A[len--] = B[ib--];
        }
    }
}