数组系列编程题

时间:2020-09-18 00:11:27   收藏:0   阅读:28

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--];   
    }
}

 

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!