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--];elsenums1[k--] = nums2[j--];}while(i >= 0) nums1[k--] = nums1[i--];while(j >= 0) nums1[k--] = nums2[j--]; }
};