88. 合并两个有序数组【184】

比眉伴天荒 2023-09-23 20:27 81阅读 0赞

> **难度等级：简单**

> **上一篇算法：**
> 
> [121. 买卖股票的最佳时机【190】][121. _190]

> **力扣此题地址：**
> 
> [88. 合并两个有序数组 - 力扣（Leetcode）][88. _ - _Leetcode]

## 1.题目：合并两个有序数组 ##

![545065c489284179849cbb807e0a7d24.png][]![b006157f585a41fa963d993544dbef5d.png][]

## 2.解题思路： ##

> 利用双指针的方法，nums1 和 nums2 数组各设置一个指针，从头往后遍历，然后将nums1 和 nums2 数组中的元素按照规则依次放入sorted数组中，最后将sorted数组中的元素赋值给nums1即可。
> 
> 把nums1 和 nums2 数组中的元素按规则放入 sorted 数组中，用4个判断句。
> 
> 当 p1==m 时，说明nums1数组遍历完成
> 
> 当 p2==n 时，说明nums2数组遍历完成
> 
> 要么就是p1 和 p2 都没遍历结束，那就比较nums1 和 nums2 中的值就行。

## 3.代码实现： ##

class Solution {
        public void merge(int[] nums1, int m, int[] nums2, int n) {
            int p1 = 0, p2 = 0;
            int[] sorted = new int[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];
            }
        }
    }

[121. _190]: https://blog.csdn.net/m0_51697147/article/details/128455038
[88. _ - _Leetcode]: https://leetcode.cn/problems/merge-sorted-array/description/
[545065c489284179849cbb807e0a7d24.png]: https://img-blog.csdnimg.cn/545065c489284179849cbb807e0a7d24.png
[b006157f585a41fa963d993544dbef5d.png]: https://img-blog.csdnimg.cn/b006157f585a41fa963d993544dbef5d.png