原题

合并集，不需要去重，在原nums1上完成。

思路：
从后往前遍历：当Nums1[i]>Nums2[j]时，插入Nums1[i]到Nums1右边
当Nums1[i]<=Nums2[j]时，插入Nums2[j]到Nums1右边

class Solution
{
public:
  void merge(vector<int> &nums1, int m, vector<int> &nums2, int n)
  {
    int length = m + n - 1;

    while (n - 1 >= 0)
    {
      nums1[length--] = m - 1 >= 0 &&
          nums1[m - 1] > nums2[n - 1] ? nums1[m-- - 1] : nums2[n-- - 1];
    }
  }
};