5.合并两个有序数组

文章目录

  • 题目简介
  • 题目解答
    • 解法一 :合并后排序
    • 解法二:双指针排序
  • 题目链接

大家好,我是晓星航。今天为大家带来的是 合并两个有序数组 相关的讲解!😀

题目简介

在这里插入图片描述
在这里插入图片描述

题目解答

解法一 :合并后排序

假设我们要合并下图这两个数组:
在这里插入图片描述
我们要将他们合并成一个数组并排序成有序的状态。
第一步:将数组2合并到数组一中:
在这里插入图片描述
第二步:将合并完成后的数组进行排序:
在这里插入图片描述
代码:

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {System.arraycopy(nums2,0,nums1,m,n);Arrays.sort(nums1);}
}

第三行调用的方法含义是从nums2这个数组的第0个元素位置开始拷贝到nums1从第m个元素开始,一共拷贝n个元素。
第四行代码的含义是通过调用Arrays的sort方法来对nums1这个数组进行排序

空间复杂度以及时间复杂度:
在这里插入图片描述

解法二:双指针排序

假设我们要合并下图的两个数组:
在这里插入图片描述
第一步:首先对数组1进行一个拷贝
双指针
第二步:对拷贝后的数组1和数组2进行遍历,在遍历时对两个指针此时拿到的值进行比较,并将较小的值放入原数组1中,然后指向较小值的指针++,继续比较
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
代码:

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int[] nums1_copy = new int[m];System.arraycopy(nums1,0,nums1_copy,0,m);int p1 = 0;int p2 = 0;int p = 0;while ((p1 < m) && (p2 < n)) {nums1[p++] = (nums1_copy[p1] < nums2[p2]) ? nums1_copy[p1++] : nums2[p2++];}if (p1 < m) {System.arraycopy(nums1_copy,p1,nums1,p1+p2,m+n-p1-p2);}if (p2 < n) {System.arraycopy(nums2,p2,nums1,p1+p2,m+n-p1-p2);}}
}

代码解析:
拷贝数组1并将拷贝好的新数组命名为nums1_copy。
在这里插入图片描述
设置指针p,p1,p2分别指向数组nums1,nums1_copy,nums2的头元素
在这里插入图片描述
比较指针p1和p2指向的数字,将较小的数组存入nums1后,指针后移,直至所有数字比较完毕
在这里插入图片描述
因为比较的条件是 p1<m和p2<n 他们的和运算,因此只要有一个不满足while循环就会跳出,此时一个指针已经全部走完,意味着另一个指针指向的数组全部都大于走完的那个指针的数组的所有元素,即直接将没走完的指针后面的元素全部拷贝到数组nums1后接上即可完成题目要求。
在这里插入图片描述
时间复杂度与空间复杂度:
在这里插入图片描述

题目链接

88. 合并两个有序数组

感谢各位读者的阅读,本文章有任何错误都可以在评论区发表你们的意见,我会对文章进行改正的。如果本文章对你有帮助请动一动你们敏捷的小手点一点赞,你的每一次鼓励都是作者创作的动力哦!😘

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/7704.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

NXP i.MX8系列平台开发讲解 - 3.11 Linux PCIe设备调试(WIFI模块)

专栏文章目录传送门&#xff1a;返回专栏目录 文章目录 目录 1. WIFI 模块简单介绍 2. 设备驱动原理介绍 3. PCIE WIFI驱动实例分析 3.1 查看设备树 3.2 wifi 设备驱动代码分析 3.3 内核配置选项 4. WIFI驱动调试相关 根据前面对PCIe的讲解&#xff0c;对PCIe的整体都有…

练习题(2024/5/7)

1验证二叉搜索树 给你一个二叉树的根节点 root &#xff0c;判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下&#xff1a; 节点的左 子树 只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 示例 …

Grafana 重置 admin 密码

Grafana 重置 admin 密码 1. 已知 admin 密码修改新密码1.1 方法一&#xff1a;常规方法1.2 方法二&#xff1a;API 接口 2. 忘记 admin 密码重置密码2.1 方法一&#xff1a;命令行2.2 方法二&#xff1a;修改数据库2.3 方法三&#xff1a;将某个用户提权为 admin 权限用户 参考…

c++ cpp 在类中执行线程 进行恒定计算

在编程中&#xff0c;顺序执行是常见的模式&#xff0c;但是对cpu的利用率不是很高&#xff0c;采用线程池&#xff0c;又太麻烦了&#xff0c;原因是还得不断地把任务拆分&#xff0c;扫描返回值。 如果 初始化n个类的时候&#xff0c;传递数据自身即可异步计算&#xff0c;那…

看完这篇文章我奶奶都懂Opentracing了 (三)

三. 扩展点分析 通过前面的分析我们了解到&#xff0c;Opentracing对分布式链路追踪中的各种概念进行了统一的定义&#xff0c;某种程度上&#xff0c;已经成为分布式链路追踪的规范。 在Java语言中&#xff0c;Opentracing定义了诸如Span和Tracer等概念对应的接口&#xff0…

JavaWEB 框架安全:Spring 漏洞序列.(CVE-2022-22965)

什么叫 Spring 框架. Spring 框架是一个用于构建企业级应用程序的开源框架。它提供了一种全面的编程和配置模型&#xff0c;可以简化应用程序的开发过程。Spring 框架的核心特性包括依赖注入&#xff08;Dependency Injection&#xff09;、面向切面编程&#xff08;Aspect-Or…

AIGC绘画辅助网站

Midjourney风格样式 Midjourney Style Classifier | Andrei Kovalevs Midlibrary

124.反转链表(力扣)

题目描述 代码解决&#xff08;思路1&#xff1a;双指针&#xff09; class Solution { public:ListNode* reverseList(ListNode* head) {ListNode*temp;//保存cur下一个节点ListNode*curhead;ListNode*preNULL;while(cur){tempcur->next;// 保存一下 cur的下一个节点&#…

【图论】Floyd

算法-Floyd 前置知识 dp基础图论基础 思路 Floyd 是一种优秀的全源最短路算法。 它的执行过程类似于 dp&#xff0c;如下&#xff1a; 首先我们定义 d [ i ] [ j ] d[i][j] d[i][j] 为节点 i i i 到节点 j j j 的最短距离。 我们枚举中转节点 k k k&#xff0c;再枚举两个…

接口自动化测试的最佳实践和常见错误!

引言&#xff1a; 随着软件开发的不断演进&#xff0c;接口自动化测试在软件质量保障的过程中扮演着越来越重要的角色。良好的接口自动化测试可以提升测试效率、减少人力成本&#xff0c;但同时也存在着一些常见错误。本文将从零到一详细介绍接口自动化测试的最佳实践和常见错…

open-vm-tools使用虚机的拷贝/粘切

open-vm-tools 是一组用于 VMware 虚拟机中的开源工具,它们提供了一些与虚拟机操作和管理相关的功能。这些工具与 VMware 虚拟化平台集成,可以在虚拟机中提供更好的性能和功能。以下是一些 open-vm-tools 提供的功能: 1. 虚拟机增强功能: open-vm-tools 提供了与 VMware 虚…

node.js中的断言

assert.ok(value, [message])&#xff1a;如果value不为真&#xff0c;则抛出一个AssertionError&#xff0c;可选地包含message。 const assert require(assert); assert.ok(true); // 没有错误 assert.ok(false, 这里应该是true); // 抛出 AssertionError: 这里应该是tru…

突破传统 重新定义:3D医学影像PACS系统源码(包含RIS放射信息)实现三维重建与还原

突破传统&#xff0c;重新定义PACS/RIS服务,洞察用户需求&#xff0c;关注应用场景&#xff0c;新一代PACS/RIS系统&#xff0c;系统顶层设计采用集中分布式架构&#xff0c;满足医院影像全流程业务运行,同时各模块均可独立部署&#xff0c;满足医院未来影像信息化扩展新需求、…

Ecovadis认证是什么?

Ecovadis认证是一种企业社会责任&#xff08;CSR&#xff09;评估和评级的认证&#xff0c;旨在衡量企业在环境、劳工和人权、道德以及可持续采购四个方面的可持续发展表现。该认证已成为全球范围内许多公司和组织的评估标准之一&#xff0c;有助于提高企业的会声誉和可持续发展…

Linux专栏10:Linux权限详解(上)

博客主页&#xff1a;Duck Bro 博客主页系列专栏&#xff1a;Linux专栏关注博主&#xff0c;后期持续更新系列文章如果有错误感谢请大家批评指出&#xff0c;及时修改感谢大家点赞&#x1f44d;收藏⭐评论✍ Linux权限详解&#xff08;上&#xff09; 编号&#xff1a;10 文章…

Leetcode274

题目 274. H 指数 思路 题目有点绕&#xff0c;最开始就想到了对数组进行排序&#xff0c;那就可以通过下标来得到有多少篇论文的引用大于等于当前论文的引用&#xff0c;如果大于了当前论文的引用量则将当前论文的引用量更新为h值。后面考虑到[3,3]这种情况&#xff0c;也就是…

String.intern()的作用

在Java中&#xff0c;String.intern() 是一个非常特殊的方法&#xff0c;它用于处理字符串常量池。字符串常量池&#xff08;String Pool&#xff09;是Java堆内存的一个特定区域&#xff0c;用来存储字符串字面量和显式调用 intern() 方法的字符串实例。这个池的目的是避免在J…

商务分析方法与工具(四):Python的趣味快捷-简单函数你真的会用吗?

Tips&#xff1a;"分享是快乐的源泉&#x1f4a7;&#xff0c;在我的博客里&#xff0c;不仅有知识的海洋&#x1f30a;&#xff0c;还有满满的正能量加持&#x1f4aa;&#xff0c;快来和我一起分享这份快乐吧&#x1f60a;&#xff01; 喜欢我的博客的话&#xff0c;记得…

SolidWorks进行热力学有限元分析一、模型建立

1.话不多说按照我的操作来 2.这一步鼠标移到中心点直接拉就行 3.这里选单位&#xff0c;继续按照操作来 4.选中这个边&#xff0c;直接拉&#xff0c;输入尺寸后确定&#xff0c;其他边同理 5.鼠标右键设置厚度 6.右键零件&#xff0c;然后编辑材料&#xff0c;给他赋予你需要的…

游戏辅助 -- 实战找人物对象基址

本节课在线学习视频&#xff1a; https://pan.quark.cn/s/3e83f4568031 一、打开CE工具&#xff0c;加载游戏进程 二、搜索人物血量144&#xff0c;选择首次扫描 三、进入游戏&#xff0c;让人物血量发生变化&#xff0c;搜索减少的数值 四、发现绿色的数值&#xff0c;一般绿…