leetcode每日一题——88. 合并两个有序数组

一、题目描述与要求

88. 合并两个有序数组

二、解题思路

1. 首先声明两个指针p1和p2，分别初始化为0，表示开始遍历nums1和nums2数组。
2. 创建一个临时数组sorted，用于存储合并后的有序数组。
3. 进入循环，循环条件为p1小于m或p2小于n。只要有一个指针到达数组末尾，就退出循环。
4. 在每次循环中，比较nums1[p1]和nums2[p2]的大小：
   • 如果nums1[p1]小于nums2[p2]，将nums1[p1]放入sorted中，并将p1指针移动到下一位(p1++)。
   • 如果nums1[p1]大于等于nums2[p2]，将nums2[p2]放入sorted中，并将p2指针移动到下一位(p2++)。
5. 将循环结束后剩余的元素依次放入sorted数组中。
6. 使用一个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数组。

这样就完成了将两个有序数组合并为一个有序数组的操作。