C测验 - 110 | 问题3

这是一道关于C语言数组操作的问题。

题目描述

给定两个已排序的整数数组 nums1 和 nums2，合并 nums2 到 nums1 中，使得 nums1 成为一个有序数组。

说明:

• 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
• 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例

输入:

nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

输出:

[1,2,2,3,5,6]

解题思路

这道题可以使用双指针法解决，具体思路如下：

1. 初始化双指针 p1 和 p2 分别指向 nums1 和 nums2 的第一个元素。
2. 初始化一个新的指针 p，指向 nums1 的第一个空闲位置。
3. 比较 nums1[p1] 和 nums2[p2] 的大小，将小的元素放入 nums1[p] 中。
4. 移动 p 指向下一个位置，同时将当前元素的指针 p1 或 p2 往后移动一个位置。
5. 重复步骤3和步骤4，直到 p1 或 p2 遍历完数组为止。
6. 如果 p2 遍历完数组而 p1 还有剩余，将剩余元素依次放入 nums1 中。

代码实现

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
    int p1 = 0, p2 = 0, p = 0;
    int* nums = malloc(sizeof(int) * (m + n));

    while (p1 < m && p2 < n) {
        if (nums1[p1] < nums2[p2]) {
            nums[p] = nums1[p1];
            p1++;
        } else {
            nums[p] = nums2[p2];
            p2++;
        }
        p++;
    }

    while (p1 < m) {
        nums[p] = nums1[p1];
        p1++;
        p++;
    }

    while (p2 < n) {
        nums[p] = nums2[p2];
        p2++;
        p++;
    }

    for (int i = 0; i < m + n; i++) {
        nums1[i] = nums[i];
    }
    free(nums);
}

总结

这道题主要考察了程序员的数组操作能力，尤其是双指针操作。解决这类问题需要程序员熟练掌握指针的使用，了解数组的内存分配、查找和替换等操作。同时，编写代码时需要考虑数组大小、边界情况以及数据类型等方面的问题。熟悉这些技能不仅可以帮助程序员更好地解决问题，也可以提高代码的效率和运行速度。