力扣每日一题:88. 合并两个有序数组

【LeetCode 简单 数组 python3】88. 合并两个有序数组 想要看更加舒服的排版、更加准时的推送 关注公众号“不太灵光的程序员” 每日八点有干货推送,微信随时解答你的疑问 88. 合并两个有序数组 python3 简单 数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 示例: 输入: nums1 = . 阅读详情

88. 合并两个有序数组

https://leetcode-cn.com/problems/merge-sorted-array/

难度:简单

题目:

给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。

初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素。

示例:

示例 1:

输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3

输出:[1,2,2,3,5,6]

示例 2:

输入:nums1 = [1], m = 1, nums2 = [], n = 0

输出:[1]

分析

如果只是为了刷题AC,那么两行代码就够了。

但如果是为了练手,最好还是用双指针的思路去做这道题:

  1. 现将nums2合并入nums1
  2. 左右指针分别指向0和m的位置
  3. 当左指针小于右指针,左指针+1
  4. 当左指针小于右指针
    • 先用tmp存储右指针的值
    • 然后 nums1[left:right] = nums1[left+1:right+1]
    • 最后将nums1[left] = tmp 完成滚动更新
    • 然后左右指针同时+1
  5. 判断结束条件为 左指针<右指针< 两个数组总长m+n

解题1:快速的通关:

class Solution:
    def merge(self, nums1, m, nums2, n):
        """
        Do not return anything, modify nums1 in-place instead.
        """
        nums1[m:] = nums2
        nums1.sort()

解题2:双指针滚动更新:

class Solution:
    def merge(self, nums1, m, nums2, n):
        """
        Do not return anything, modify nums1 in-place instead.
        """
        nums1[m:] = nums2
        left = 0
        right = m
        while left <= right < m + n:
            if nums1[left] > nums1[right]:
                tmp = nums1[right]
                nums1[left + 1:right + 1] = nums1[left:right]
                nums1[left] = tmp
                left += 1
                right += 1
            else:
                left += 1

欢迎关注我的公众号: 清风Python,带你每日学习Python算法刷题的同时,了解更多python小知识。

有喜欢力扣刷题的小伙伴可以加我微信(King_Uranus)互相鼓励,共同进步,一起玩转超级码力!

我的个人博客:https://qingfengpython.cn

力扣解题合集:https://github.com/BreezePython/AlgorithmMarkdown

GD32远程升级实战:IAP双工程Boot+App设计要点与避坑指南 在应用编程(IAP)是嵌入式设备实现远程固件升级的核心机制,它让MCU在运行过程中自主擦写Flash,从而免去拆机烧录的繁琐流程。IAP方案通常采用Bootloader与应用程序双分区结构,通过引导程序检查升级标志、接收固件并跳转,配合中断向量表偏移(VTOR)确保App正确响应中断。该技术不仅解决现场设备固件缺陷的快速修复问题,也为产品功能迭代提供了安全通道,尤其适合GD32、STM32等Cortex-M系列MCU。对于HAL_Delay卡死、Flash写保护、调试器无法连接等常见工程问题,本文结合实测经 阅读详情

相关推荐

USB2.0基础知识总结

目录 1、协议层: 1.1、域分类 1.2 、USB传输方式: 1、协议层: 域和包定义:包是一次传输的单位,每个包由多个域组成; USB中是按照LSB进行字节传输; 1.1、域分类 1.1.1: 同步域(SYNC field) 所有的包都开始于同步域,在低速和全速通信中SYNC field用7个0和1个1来表示。 由于USB2.0使用了NRZI编码(0用翻转来表示,1用不翻转表示),所以00000001就是上图那样。 ...

qq_32938605的博客 4411

2021-08-09 LeetCode:88. 合并两个有序数组 Python解法

88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素。 示例 1: 输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 输出:[1,2,2,3,5,6] 示例 2: 输入:n

qq_44691720的博客 337

S32DS使用手把手教程:从零实现CAN通信配置

深入讲解S32DS使用过程中如何从零开始配置CAN通信,涵盖关键步骤与实用技巧,帮助开发者快速上手S32DS使用中的常见问题与调试方法。

weixin_42405592的博客 1128

88.合并两个有序数组

合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。 示例 1: 输入:nums1 =

weixin_52117036的博客 2794

使用 R 的长短期记忆 (LSTM)

在 R 中实现 LSTM 网络涉及使用 TensorFlow 和 Keras 软件包,它们为构建和训练深度学习模型提供了一个用户友好的界面。这些步骤包括准备数据、定义 LSTM 架构、编译模型、在数据上训练模型、评估其性能以及进行预测。与传统的 RNN 不同,LSTM 网络由于其独特的架构,可以在长序列上维护信息。与传统的 RNN 不同,LSTM 网络由于其独特的架构,可以在长序列上维护信息。为了在 R 中实现 LSTM 网络,我们将使用 Keras 库,该库为构建和训练神经网络提供了高级接口。

jianqimingtian的博客 1583

别再被无限debugger卡住了!Chrome DevTools实战绕过技巧(含Hook与文件替换)

本文详细介绍了如何通过Chrome DevTools绕过无限debugger封锁的实战技巧,包括Hook技术与文件替换方法。针对常见的定时器轰炸、循环陷阱和动态注入等反调试手段,提供了高效的解决方案,帮助开发者快速突破调试障碍,提升爬虫和逆向工程效率。

weixin_30326515的博客 243

力扣88 - 合并两个有序数组【归并排序思维】

力扣88 - 合并两个有序数组,将两个有序数组做一个融合

做技术人 · 产优质博客 · 找好工作 2498

科研党必备:用MATLAB批量处理.mat文件数据的3种高效方法

本文为科研人员提供了使用MATLAB批量处理.mat文件数据的三种高效方法,涵盖智能数据加载、专业可视化与自动化报告生成。通过构建自动化框架、多维度数据画图策略及批量处理流程,帮助用户显著提升数据处理效率与图表专业性,解决海量实验数据的管理与分析难题。

weixin_29089057的博客 75

Leetcode 88. 合并两个有序数组(python题解)

Leetcode 88. 合并两个有序数组(python题解)1 题目2 示例3 分析4 题解 1 题目 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 2 示例 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2

WenDong1997的博客 1342

[Research Tips] 我的zotero文献管理方案: 云端同步+iPad批注+overleaf笔记

文献管理一直是一个很头疼的事. 最初直接在paper上做笔记, 后来尝试各种各样的文献管理软件, 比如endnote, mendeley等, 再后来直接用excel. 每一种方案都不是很满意. 最近尝试了各种软件, 摸索出一个合适自己的文献管理方案, 分享给大家. 我的需求: 支持PDF内全文搜索. 支持笔记搜索. 支持同步 可以批注PDF. 支持word内引用 支持Tex笔记语法 支持标签化管理 目前的方案除了第二个需求, 其他的都支持. 就目前我的经验来说, 除了知网研学可以搜索笔记外, 其他软件都

落日之城 5318

【深度学习】什么是交叉注意力机制?

输入序列:自注意力机制在同一个输入序列内建立注意力,交叉注意力机制在不同的输入序列间建立注意力。应用场景:自注意力机制多用于单一模态的任务(如纯文本任务),交叉注意力机制多用于多模态任务(如图像和文本的结合)。计算过程:自注意力机制的查询、键和值都来自同一个输入序列,而交叉注意力机制的查询来自一个输入序列,键和值来自另一个输入序列。

q742971636的博客 7373

每日一题:Leetcode-88 合并两个有序数组

力扣题目解题思路java代码。

LIUCHANGSHUO的博客 428

Unity Hololens2开发|(一)环境配置

开发过程中预览和调试应用:可以在电脑上的 Unity 编辑器中以播放模式本地运行应用,并将体验流式传输到 HoloLens2。将来自 HoloLens2 的输入(视线、手势、语音和空间映射)发送到电脑,在其中内容以虚拟沉浸式视图渲染。在HoloLens2设备中,打开Settings面板,依次选择Update & Security > For Developers,打开“Developer Mode”。在开发计算机中打开控制面板,依次选择“更新和安全> 开发者选项”,打开“开发人员模式”;

游戏开发小Y的博客 14万+

力扣每日一题88:合并两个有序数组

给你两个按排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你nums2到nums1中,使合并后的数组同样按排列。最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m + n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的长度为n。需要合并 [1,2,3] 和 [2,5,6]。合并结果是 [,2,,5,6] ,其中斜体加粗标注的为 nums1 中的元素。[1]

m0_73441691的博客 278

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

每日一题:【LeetCode】88.合并两个有序数组

目录 题目 思路 代码 从前向后冒泡 从后向前冒泡 题目 给你两个按 非递减顺序 排列的整数数组nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。num.

Chen_beichen的博客 278

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

Leetcode每日一题:88.merge-sorted-array(合并两个有序数组)

思路:最容易想到的就是归并排序的归并策略了,时间复杂度O(m+n),空间复杂度O(n);但是官网给出了另一个难以想到的妙招,就是反向归并,因为nums1最后面的n个元素是空的,所以从后端开始归并,每次选择较大的放入nums1的最后面; 奇怪的是,明明空间复杂度差了O(m),但为什么跑出来结果差不多呢? void merge(vector<int> &nums1, int m, vector<int> &nums2, int n) { vec.

CodeLuweir 的博客 345

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

Leetcode每日一题2021.2.28第88题:合并两个有序数组

题目描述 示例 方法一:双指针/从前往后 将nums1的前m个元素复制一份,放在一个新列表nums1_copy中,再清空nums1。设置指针p1和p2,p1指向nums1_copy的开头,p2指向nums2的开头,在每一步将最小值放出输出数组nums1中。 class Solution: def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None: """ Do no

m0_51210480的博客 200

力扣每日一道系列 --- LeetCode 88. 合并两个有序数组

LeetCode 88. 合并两个有序数组 思路1:暴力求解 思路二:原地合并 如果大家有什么疑问可以在评论区与我讨论,或者直接私信我,感谢大家的阅读哦 ~

深入解析C/C++编程技巧,带你探索高效开发之路 2644

LeetCode每日一练 —— 88. 合并两个有序数组

leetcode 88. 合并两个有序数组

Edison's 小宇宙 1万+

每日一题——力扣88. 合并两个有序数组(举一反三)

这段代码是一个高效的合并两个有序数组的实现,它通过从后向前的合并策略,避免了额外的空间使用,并且保持了线性的时间复杂度。这种算法适用于需要合并大量数据但内存资源有限的情况,因为它不需要额外的空间来存储合并后的数组。此外,代码的逻辑清晰,易于理解和维护,是一个很好的编程实践。本节内容到此结束!!

weixin_44915521的博客 1337

每日一题——合并两个有序数组

菜鸡每日一题系列打卡88天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利,我们一起努力!题目描述(引自LeetCode)给你两个有序整数数组nums1和nums2,请你将nums2合...

W_J_G_的博客 3888

LeetCode 每日一题 88. 合并两个有序数组 题解

面试经典150,第1题。

qq_53845701的博客 333

每日一题·LeetCode88·合并两个有序数组·Java

是设计实现一个时间复杂度为 O(m + n) 的算法

m0_73001740的博客 807

【力扣每日一题】88. 合并两个有序数组 &双指针 & 辅助数组 & 8.13打卡

同时也可以使用两个指针,分别指向两个数组,然后比较移动,可以借助一个新的数组来进行协助,也可以直接在nums1数组上进行修改,时间复杂度是O(n),空间复杂度可以是O(n)或者O(1)本文使用双指针来进行作答。输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ,其中斜体加粗标注的为 nums1 中的元素。输入:nums1 = [0], m = 0, nums2 = [1], n = 1。

Jing_Hua 2096

【每日一题】力扣88. 合并两个有序数组

文章目录题目解题思路代码(C++)调用函数双指针总结 题目 题目链接:88. 合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元

倾心之作 403

力扣---LeetCode88. 合并两个有序数组

第七弹 --- 力扣LeetCode每日一题

小沈.的博客 1068
上一篇: 力扣双周赛49(2021-04-03)解题分享
下一篇: 力扣每日一题:删除有序数组中的重复项I 和 II
清风Python
博客等级 码龄7年 406粉丝 267原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值