Leetcode 88. 合并两个有序数组（DAY 139） ---- LeetCode 精选 TOP 面试题

淩亂°似流年 2022-09-01 13:47 159阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

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

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { 
            int nums1_sorted_pos = 0,nums2_sorted_pos = 0,total_sorted_pos = 0;
            vector<int> tempnums1(nums1.begin(),nums1.begin()+m);
            while(nums1_sorted_pos != m || nums2_sorted_pos != n)
            { 
                if(nums1_sorted_pos == m)   nums1[total_sorted_pos++] = nums2[nums2_sorted_pos++];
                else if(nums2_sorted_pos == n)   nums1[total_sorted_pos++] = tempnums1[nums1_sorted_pos++];
                else
                { 
                    if(tempnums1[nums1_sorted_pos] <= nums2[nums2_sorted_pos])
                        nums1[total_sorted_pos++] = tempnums1[nums1_sorted_pos++];
                    else
                        nums1[total_sorted_pos++] = nums2[nums2_sorted_pos++];
                }
            }
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]: /images/20220829/2b605e0ea6be4fd1b2a2c6ea5e605a72.png

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode88合并两个有序数组

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

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

相关 Leetcode 88. 合并两个有序数组（DAY 139） ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

淩亂°似流年/ 2022年09月01日 13:47/ 0 赞/ 160 阅读

相关【leetcode】精选 88. 合并两个有序数组

精选 88. 合并两个有序数组题目难度：简单方法一：逆向双指针 > 链接：[https://leetcode-cn.com/problems/merge

布满荆棘的人生/ 2022年08月31日 01:49/ 0 赞/ 7 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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