88. Merge Sorted Array

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int i = m + n - 1;
        m--; n--;
        while (m >= 0 && n >= 0) {
            if (nums1[m] > nums2[n])
                nums1[i--] = nums1[m--];
            else
                nums1[i--] = nums2[n--];
        }
        while (n >= 0)
            nums1[i--] = nums2[n--];
    }
};

 

posted @ 2018-11-19 15:49  JTechRoad  阅读(51)  评论(0编辑  收藏  举报