88. 合并两个有序数组
后入就可以了
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int index1 = m - 1;
int index2 = n - 1;
int cur = m + n - 1;
while (index1 >= 0 && index2 >= 0) {
if (nums1[index1] > nums2[index2]) {
nums1[cur] = nums1[index1];
index1--;
}
else {
nums1[cur] = nums2[index2];
index2--;
}
cur--;
}
if (index1 < 0) {
while (index2 >= 0) {
nums1[cur] = nums2[index2];
index2--;
cur--;
}
}
}
};