力扣88. 合并两个有序数组

slowfastflow

已于 2023-10-29 00:19:41 修改

阅读量60

点赞数

分类专栏：力扣实践文章标签： leetcode 算法职场和发展

于 2023-10-28 23:59:08 首次发布

本文链接：https://blog.csdn.net/N_BenBird/article/details/134098173

版权

力扣实践专栏收录该内容

148 篇文章 0 订阅

订阅专栏

快慢指针法（双指针法）

指针设置：
- fast 指针指向存放数组有效值的尾部向前迭代；
- slow 指针指向存放需要合并的数组尾部向前迭代；
- index 指针指向存放数组尾部向前迭代；
思路：
- 从两个数组的尾部开始比较按顺序将数据放入存放数组尾部空余的位置上；
边界条件：
- 直到 fast、slow 指针迭代完成；
- fast 指针迭代完了，直接将 slow 对应的数据“搬到”腾空出来的位置；
- slow 指针迭代完了，直接完成；

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int fast = m - 1;
        int slow = n - 1;
        int index = m + n - 1;

        while ((fast >= 0) || (slow >= 0)) {
            if (fast < 0) {
                nums1[index--] = nums2[slow--];
                continue;
            }
            if (slow < 0) {
                break;
            }

            nums1[index--] = (nums1[fast] < nums2[slow]) ? nums2[slow--] : nums1[fast--];
        }
    }
};