解题思路:
从nums1的索引m + n - 1开始递减赋值
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int i = m - 1, j = n - 1, currIndex = m + n - 1;
while (currIndex >= 0) {
if (i < 0) {
nums1[currIndex--] = nums2[j--];
} else if (j < 0) {
nums1[currIndex--] = nums1[i--];
} else if (nums1[i] < nums2[j]) {
nums1[currIndex--] = nums2[j--];
} else {
nums1[currIndex--] = nums1[i--];
}
}
}
};