合并两个有序数组（很有趣的三个指针）

首先，这种把nums2中的元素先放入nums1，再进行排序的方法就不要提了，太low了。
还有什么新开第三个数组，然后双指针的方法也太low了。
我的思路是三个指针，从后往前：时间复杂度为O(m+n)

显然，如果出现len2先为-1的情况，那么是最好的，直接结束；如果出现len1先为-1的情况，那么要对num1进行补全！

class Solution {
public:
	void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
		//三指针，从后往前
		int len1 = m - 1, len2 = n - 1, len = m + n - 1;
		while (len1 >= 0 && len2 >= 0)
		{
			if (nums1[len1] <= nums2[len2])
			{
				nums1[len--] = nums2[len2--];

			}
			else
			{
				nums1[len--] = nums1[len1--];

			}

		}
		if (len1 < 0)
		{
			for (int i = 0; i <= len2; i++)
				nums1[i] = nums2[i];
		}

	}
};