题目给出两个有序整数数组,并给出两个数组各自的元素数量m和n,数组一的长度为m+n,要求将数组一和数组二的元素按大小顺序整理进数组一。这道题从两个数组各自的后端开始确定,代码如下:
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int i = nums1.size() - 1; //得出数组1最后一位下标
m--; // 数组1总数减一,得到数组1最后一位下标
n--; // 数组2总数减一,得到数组2最后一位下标
while(n >= 0)
{
while ( m >= 0 && nums1[m] > nums2[n])
{
swap(nums1[i--],nums1[m--]); //先交换,然后i和m各减1
}
swap(nums1[i--],nums2[n--]);
}
}
};