数组系列编程题

1.归并有序数组

归并A,B到A

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int a = m-1, b = n-1;
        int i = A.length-1;      
            while(a>=0 && b>=0){
                if (A[a]>B[b]){
                    A[i--] = A[a--];    
                }else{
                    A[i--] = B[b--];    
                }
           }
            while(a>=0) A[i--] = A[a--];
            while(b>=0) A[i--] = B[b--];   
    }
}

 

posted @ 2020-09-13 19:48  菅兮徽音  阅读(236)  评论(0)    收藏  举报