合并两个有序数组

来源:互联网 发布:软件介绍ppt模板 编辑:程序博客网 时间:2024/04/30 00:36
合并数组有序数组B到有序数组A中,合并的数组依然有序
public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        while(m > 0 && n > 0){
            if(A[m-1] > B[n-1]){
                A[m+n-1] = A[m-1];
                m--;
            }else{
                A[m+n-1] = B[n-1];
                n--;
            }
        }
        while(n > 0){
            A[m+n-1] = B[n-1];
            n--;
        }
    }
}
0 0