算法：
时间复杂度度O(m+n)
思路：
1.定义一个指针指向nums1的最最后(即q=m+n-1)，然后指针p1指向nums1元素数量的最后一个元素（注意不是nums1的最最后），指针p2指向nums2元素数量的最后一个元素。
2.利用双指针（其实不算双指针我觉得），从后往前的不断的把nums1和nums2中较大的那个元素加入nums1,设置all指针，指向num1的最最后（初始其实是0），所以不用担心会造成num1的元素覆盖。
java代码：
算法：
时间复杂度度O(m+n)
思路：
1.定义一个指针指向nums1的最最后(即q=m+n-1)，然后指针p1指向nums1元素数量的最后一个元素（注意不是nums1的最最后），指针p2指向nums2元素数量的最后一个元素。
2.利用双指针（其实不算双指针我觉得），从后往前的不断的把nums1和nums2中较大的那个元素加入nums1,设置all指针，指向num1的最最后（初始其实是0），所以不用担心会造成num1的元素覆盖。
java代码：
本文标题：nums2插入nums2里面 LeetCode88
本文链接：https://www.haomeiwen.com/subject/xujcectx.html
网友评论