nums2插入nums2里面 LeetCode88

算法：

时间复杂度度O(m+n)

思路：

1.定义一个指针指向nums1的最最后(即q=m+n-1)，然后指针p1指向nums1元素数量的最后一个元素（注意不是nums1的最最后），指针p2指向nums2元素数量的最后一个元素。

2.利用双指针（其实不算双指针我觉得），从后往前的不断的把nums1和nums2中较大的那个元素加入nums1,设置all指针，指向num1的最最后（初始其实是0），所以不用担心会造成num1的元素覆盖。

java代码：