美文网首页
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