数据结构-合并两个有序的数组(2)-java

代码

public void merge(int A[], int m, int B[], int n) {
    
    
        int []w = new int[m+n];
        int i=0,j=0;
        int t = 0;
        while(i<m||j<n){
    
    
            if (i>=m){
    
    
                w[t]  = B[j];
                j++;
            }
            else if (j>=n){
    
    
                w[t]  = A[i];
                i++;
            }
            else if (A[i]<B[j]){
    
    
                w[t]  = A[i];
                i++;
            }else{
    
    
                w[t]  = B[j];
                j++;
            }
            t++;
        }
        for (int k = 0; k < w.length; k++) {
    
    
            A[k] = w[k];
        }   
    }