class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int p1 = 0, p2 = 0;
vector<int> nums3;
for (int i = 0; i < m + n; i++) {
if (p1 >= m) {
nums3.push_back(nums2[p2]);
p2++;
} else if (p2 >= n) {
nums3.push_back(nums1[p1]);
p1++;
} else if (nums1[p1] < nums2[p2]) {
nums3.push_back(nums1[p1]);
p1++;
} else if (nums1[p1] >= nums2[p2]) {
nums3.push_back(nums2[p2]);
p2++;
}
}
for(int i=0;i<m+n;i++)
{
nums1[i]=nums3[i];
}
}
};
双指针