解题思路:
明显的双指针题型,i 指向nums1的最后一个有效元素(不是后面的0),j 指向nums2的最后一个元素。
那么 i + j + 1 就表示nums1中新元素的位置。
循环当俩数组都没遍历完时,将 i 、j 指针处的元素中的较大者加入nums1中的 i + j + 1处,让 i 或者 j --。
当其中一个遍历完,如果 i 遍历完了,就直接把 nums2 中 j 元素加到 nums1 中的 j 位置上;
如果 j 遍历完了,说明只剩下 i 处的元素未加,而 i 本身就在nums1上,所以什么都不用做。