首先,这种把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];
}
}
};