双指针法:先将其中一个放到一个tem vector 里面去,注意这里的语法,不是(0,m), 而是 tem_nums1.assign(nums1.begin(), nums1.begin() + m);
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
if(n == 0) return;
int test = 0 ;
int i = 0, j = 0, k = 0;
vector<int> tem_nums1 ;
tem_nums1.assign(nums1.begin(), nums1.begin() + m);
while(i < m || j < n){
if( i == m )
{
nums1[k] = nums2[j]; k++; j++; continue;
}
if( j == n )
{
nums1[k] = tem_nums1[i]; k++; i++; continue;
}
if(tem_nums1[i] <= nums2[j]) {
nums1[k] = tem_nums1[i]; k++; i++;
}
else {
nums1[k] = nums2[j]; k++; j++;
}
}
}
};