news 2026/4/22 17:21:28

算法训练营第八天|合并两个有序数组

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
算法训练营第八天|合并两个有序数组
今日学习的文章链接和视频链接:
https://www.bilibili.com/video/BV1Gr16B2EGf/

自己看到题目的第一想法:

刚看到这道题的时候,我第一反应是 “把第一个数组直接拼到 第一个数组后面。

自己实现过程中遇到哪些困难:

1.一开始我想着从数组开头开始比较,但是试了之后发现,nums1 前面的有效元素被比较后,后面的元素会被覆盖,比如先比较 1 和 2,把 1 放到 nums1 末尾,那 nums1 原本的 2 就没地方存了,越写越乱。

2.当m=0(nums1 里没有有效元素,只有一个 0)或者n=0(nums2 为空)的时候,我写的代码直接报错,比如 Case3 里 nums1 是[0]、m=0,我的代码直接跳过了所有逻辑,结果还是[0],完全不对。

3.一开始我把k--写在赋值前面,导致赋值的位置错了,合并出来的数组顺序完全乱了,怎么调都不对。

今日收获心得:
学会用逆向思维去解题,这道题最关键的就是想到 “从后往前合并”因为 nums1 后面有足够的空位,从末尾开始放最大的数,就不会覆盖前面还没比较的有效元素,这种思路比从前往后简单太多,还不用额外占用空间。
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/21 1:14:23

如何对SQL查询结果进行排序_灵活运用ORDER BY升降序规则

ORDER BY 默认是升序(ASC),符合 SQL 标准,MySQL、PostgreSQL、SQL Server、SQLite 等均一致;未显式指定方向时等价于 ASC。ORDER BY 默认是升序还是降序ORDER BY 默认按升序(ASC)排列&#xff0…

作者头像 李华
网站建设 2026/4/21 1:11:19

CSS viewport单位在旧移动端支持不佳_利用固定像素值与rem配合

viewport单位在iOS 8以下和Android 4.4以下不可靠:100vh计算错误、滚动不更新、键盘弹出后不重算;应改用remJS动态适配,以window.innerHeight为基准设font-size,并防抖、缓存、避开scroll监听。viewport单位在iOS 8以下和Android …

作者头像 李华
网站建设 2026/4/21 1:10:25

别再死记硬背了!用Python的NumPy库实战CR、LU、QR分解,5分钟搞懂矩阵分解到底在干啥

用Python实战矩阵分解:CR、LU、QR的代码实现与可视化解析 线性代数中的矩阵分解就像化学中的元素周期表——它揭示了复杂结构背后的基本组成单元。对于工程师和数据科学家来说,掌握矩阵分解不仅是为了通过考试,更是为了在实际项目中高效解决线…

作者头像 李华
网站建设 2026/4/21 1:06:14

2025届学术党必备的六大降AI率方案推荐榜单

Ai论文网站排名(开题报告、文献综述、降aigc率、降重综合对比) TOP1. 千笔AI TOP2. aipasspaper TOP3. 清北论文 TOP4. 豆包 TOP5. kimi TOP6. deepseek 要想有效地把文本的AIGC检测率降下来,就得从词汇、句式以及逻辑结构这三个方面着…

作者头像 李华
网站建设 2026/4/21 1:05:42

Python 模块精讲:hashlib — MD5、SHA 加密(3500 字完整版)

📝 本章学习目标:本章聚焦 Python 安全开发核心技能,深度拆解内置标准库hashlib的底层原理、使用规范、工程实践与安全边界。通过本章学习,你将彻底掌握MD5、SHA-1、SHA-256、SHA-512等哈希算法的实现逻辑、代码编写、性能优化、加…

作者头像 李华