merge-sorted-array

2019-06-24  本文已影响0人  DaiMorph
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--];
    }
};
上一篇 下一篇

猜你喜欢

热点阅读