题解
- 双(尾)指针
AC-Code
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int tail = n + m - 1;
int tail1 = m - 1;
int tail2 = n - 1;
while(tail2 >= 0) {
if(tail1 >= 0 && nums1[tail1] > nums2[tail2]) {
nums1[tail--] = nums1[tail1--];
}
else {
nums1[tail--] = nums2[tail2--];
}
}
return;
}
};