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

红太狼 2022-05-05 11:59 253阅读 0赞

**题目链接**：[https://leetcode-cn.com/problems/merge-sorted-array/description/][https_leetcode-cn.com_problems_merge-sorted-array_description]

#### 题目描述 ####

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

**说明**:

*  初始化 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\]

#### 解决方法 ####

用双指针

class Solution { 
    public:
        void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { 
            //用双指针
            int a=0,b=0;
            while(a<m && b<n){ 
                if (nums1[a]<nums2[b]){ 
                    a++;
                }
                else{ 
                    nums1.insert(nums1.begin()+a,nums2[b]);
                    a++;m++;
                    b++;
                }
            }
            if (a==m){ 
                for (int i=b;i<n;i++){ 
                    nums1.insert(nums1.begin()+a,nums2[i]);
                    a++;m++;
                }            
            }
            nums1.resize(m);
        }
    };

[https_leetcode-cn.com_problems_merge-sorted-array_description]: https://leetcode-cn.com/problems/merge-sorted-array/description/

发表评论取消回复

表情：

评论列表（有 0 条评论，253人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 88. 合并两个有序数组

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

亦凉/ 2022年10月31日 13:43/ 0 赞/ 218 阅读

相关 LeetCode88. 合并两个有序数组

难度：简单题目描述： > 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化

柔光的暖阳◎/ 2022年10月22日 07:45/ 0 赞/ 193 阅读

相关 leetcode88合并两个有序数组

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

绝地灬酷狼/ 2022年09月03日 12:29/ 0 赞/ 216 阅读

相关 LeetCode88. 合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums

逃离我推掉我的手/ 2022年05月26日 07:59/ 0 赞/ 258 阅读

相关【LeetCode】88. 合并两个有序数组

题目链接：[https://leetcode-cn.com/problems/merge-sorted-array/description/][https_leetcode-c

红太狼/ 2022年05月05日 11:59/ 0 赞/ 254 阅读

相关 LeetCode88.合并两个有序数组

参考链接：[https://blog.csdn.net/peipeiluo/article/details/79994369][https_blog.csdn.net_peip

向右看齐/ 2022年04月24日 08:38/ 0 赞/ 271 阅读

相关 leetcode 88. 合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums

客官°小女子只卖身不卖艺/ 2022年04月16日 06:38/ 0 赞/ 253 阅读

相关 leetcode:88. 合并两个有序数组

题目: 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和

雨点打透心脏的1/2处/ 2022年03月18日 11:22/ 0 赞/ 273 阅读

相关 LeetCode-88. 合并两个有序数组

[88. 合并两个有序数组][88.] 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说

怼烎@/ 2022年03月15日 12:42/ 0 赞/ 259 阅读

相关【LeetCode】 88. 合并两个有序数组

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

川长思鸟来/ 2021年06月10日 20:38/ 0 赞/ 544 阅读