合并两个有序的数组

最新推荐文章于 2022-07-15 09:58:52 发布

小旭lpx

最新推荐文章于 2022-07-15 09:58:52 发布

阅读量199

点赞数

本文链接：https://blog.csdn.net/qq_23960265/article/details/78212740

版权

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        if(m==0)
            for(int k=0;k<n;k++)
                A[k] = B[k];           
        else{
            int i = m-1;
            int j = n-1;
            int s = m+n-1;
            while(i>=0&&j>=0){
                if(A[i]>B[j])
                    A[s--] = A[i--];
                else
                    A[s--] = B[j--];               
            }
            if(i==-1){
                for(;j>=0;j--)
                    A[j] = B[j];
            }
            
        }
    }
}