一、题目描述与要求
二、解题思路
- 首先声明两个指针p1和p2,分别初始化为0,表示开始遍历nums1和nums2数组。
- 创建一个临时数组sorted,用于存储合并后的有序数组。
- 进入循环,循环条件为p1小于m或p2小于n。只要有一个指针到达数组末尾,就退出循环。
- 在每次循环中,比较nums1[p1]和nums2[p2]的大小:
- 如果nums1[p1]小于nums2[p2],将nums1[p1]放入sorted中,并将p1指针移动到下一位(p1++)。
- 如果nums1[p1]大于等于nums2[p2],将nums2[p2]放入sorted中,并将p2指针移动到下一位(p2++)。
- 将循环结束后剩余的元素依次放入sorted数组中。
- 使用一个for循环将sorted数组中的元素依次复制回nums1数组,完成合并。
通过以上步骤,即可将两个有序数组合并为一个有序数组,并存储在nums1数组中。
三、具体代码(C++)
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int p1 = 0, p2 = 0;
int sorted[m + n];
int cur;
while (p1 < m || p2 < n) {
if (p1 == m) {
cur = nums2[p2++];
} else if (p2 == n) {
cur = nums1[p1++];
} else if (nums1[p1] < nums2[p2]) {
cur = nums1[p1++];
} else {
cur = nums2[p2++];
}
sorted[p1 + p2 - 1] = cur;
}
for (int i = 0; i != m + n; ++i) {
nums1[i] = sorted[i];
}
}
};
这段代码是一个合并两个有序数组的函数实现。函数会将第二个数组(nums2)合并到第一个数组(nums1)中,并保持合并后的数组有序。
函数中首先声明了两个指针p1和p2,分别用于遍历nums1和nums2数组。然后声明了一个sorted数组,用于存储合并后的有序数组。
接下来进入循环,循环条件为p1小于m或p2小于n,即两个数组中还有元素未被遍历到。在每一次循环中,通过比较nums1[p1]和nums2[p2]的大小,选择较小的值赋给cur变量,并将对应的指针向后移动一位。然后将cur放入sorted数组中的正确位置。
循环结束后,使用一个for循环将sorted数组中的元素依次复制回nums1数组。
这样就完成了将两个有序数组合并为一个有序数组的操作。