作者：Geekwyz

合并两个有序数组

题目链接：
https://leetcode-cn.com/problems/merge-sorted-array/

• 解题思路

双指针的解法
1.定义两个指针，第一个指针指向第一个数组的最后一位
2.第二个指针也指向第二个数组的最后一位
3.将两个指针进行比较，如果第一个指针指向的元素比第二个指针指向的元素大，
3.覆盖：就将元素存入第一个数组中，将第二个数组剩余元素存入第一个数组中

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