Leetcode—88.合并两个有序数组【简单】

2023每日刷题（一）

Leetcode—88.合并两个有序数组

题解

因为这两个数组已经排好序，我们可以把两个指针分别放在两个数组的末尾，即 nums1 的m − 1 位和 nums2 的 n − 1 位。每次将较大的那个数字复制到 nums1 的后边，然后向前移动一位。因为我们也要定位 nums1 的末尾，所以我们还需要第三个指针，以便复制。

在以下的代码里，我们直接利用 m 和 n 当作两个数组的指针，再额外创立一个 pos 指针，起始位置为 m +n−1。每次向前移动 m 或 n 的时候，也要向前移动 pos。这里需要注意，如果 nums1的数字已经复制完，不要忘记把 nums2 的数字继续复制；如果 nums2 的数字已经复制完，剩余nums1 的数字不需要改变，因为它们已经被排好序。

解题方法

双指针法！

代码实现

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
    int cnt = m + n - 1;
    int i = m - 1;
    int j = n - 1;
    while(i >= 0 && j >= 0) {
        nums1[cnt--] = nums1[i] > nums2[j] ? nums1[i--] : nums2[j--]; 
    }
    while(j >= 0) {
        nums1[cnt--] = nums2[j--];
    }
}
1
2
3
4
5
6
7
8
9
10
11

测试结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！