【力扣】每日2题_121.买卖股票的最佳时机+88.合并两个有序数组

### C语言实现合并两个有序数组 在C语言中，可以采用双指针方法来高效地合并两个已排序的数组。这种方法利用了输入数组已经排序的特点，在不额外占用大量空间的情况下完成合并操作。 对于给定的任务——将`nums2`合并入`nums1`并保持其非递减顺序排列，可以从两个数组的有效部分末端开始向前遍历比较，并逐步填充至`nums1`的尾部位置[^5]。 下面展示一段具体的代码示例： ```c void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){ int end1 = m - 1; // 指向第一个数组最后一个有效元素的位置 int end2 = n - 1; // 指向第二个数组最后一个有效元素的位置 int end = m + n - 1; // 指向合并后数组应放置下一个较大值的位置 while (end1 >= 0 && end2 >= 0) { if (nums1[end1] > nums2[end2]) { nums1[end--] = nums1[end1--]; } else { nums1[end--] = nums2[end2--]; } } // 如果num2还有剩余，则全部复制过来；因为如果此时有任一数组未处理完毕， // 剩下的一定是较小者，而这些较小者的原始位置已经在正确的地方（即nums1前面） while(end2 >= 0){ nums1[end--] = nums2[end2--]; } } ``` 此函数接收五个参数：目标数组`nums1`及其大小`nums1Size`、实际长度`m`；源数组`nums2`及其大小`nums2Size`、实际长度`n`。通过调整索引来避免越界访问的同时完成了两数组的合并工作[^4]。 该算法的时间复杂度为O(m+n)，其中m和n分别是两个输入数组的实际长度。这是因为每个元素最多只会被访问一次。此外，由于是在原地修改`nums1`，因此不需要额外的空间开销，除了几个用于追踪进度的变量外[^3]。