美文网首页
merge-sorted-array

merge-sorted-array

作者: DaiMorph | 来源:发表于2019-06-24 23:53 被阅读0次
    class Solution {
    public:
        void merge(int A[], int m, int B[], int n) {
            int ia=m-1,ib=n-1,icur=m+n-1;
            while(ia>=0&&ib>=0)
            {
                A[icur--]=A[ia]>B[ib]?A[ia--]:B[ib--];
            }
            while(ia>=0)A[icur--]=A[ia--];
            while(ib>=0)A[icur--]=B[ib--];
        }
    };
    

    相关文章

      网友评论

          本文标题:merge-sorted-array

          本文链接:https://www.haomeiwen.com/subject/vifzqctx.html