8. Merge Sorted Array

这道题，如果直接排序，虽然可以ac但完全没有理解题目想要考察什么。想到双指针合并的做法，则进阶了一层。想到逆向双指针，才真正领会了题目要考察的点。

双指针合并法：

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        vector<int> res;
        res.reserve(m+n);
        int i = 0;
        int j = 0;
        while(i < m && j < n){
            if(nums1[i] <= nums2[j]){
                res.push_back(nums1[i++]);
            }else{
                res.push_back(nums2[j++]);
            }
        }
        while(i < m) res.push_back(nums1[i++]);
        while(j < n) res.push_back(nums2[j++]);
        nums1 = std::move(res); //比nums1 = res;快
    }
};

逆向双指针法：

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