力扣——C语言:合并两个有序数组

88. 合并两个有序数组 - 力扣(LeetCode)

这道题有多种方法可以解决

一、暴力求解

这种方法最简单,我们只需要把两个数组合在一起然后在冒泡排序就可以了

代码如下:

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {for (int i=m,j=0;i<nums1Size;i++,j++){nums1[i] = nums2[j];}for (int i=0;i<nums1Size-1;i++){for (int j=0;j<nums1Size-1;j++){if (nums1[j+1] < nums1[j]){int temp = nums1[j];nums1[j] = nums1[j+1];nums1[j+1] = temp;}}}
}

第一个for循环就是用来合并两个数组

第二个for循环嵌套就是排序了

虽然很简单易懂,但它的缺点是时间复杂度比较高,所以这种解法并不是特别好

二、双指针

注:很多人都会认为双指针方法指的是使用两个指针,但这里的双指针并不是指使用两个指针,而是用两个变量表示数组的下标,像指针一样一个一个遍历

代码如下:

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {int i = m-1;int j = n-1;int k = m+n-1;while (j>=0 || i>=0){if (i<0){nums1[k] = nums2[j];j--;k--;}else if (j < 0){nums1[k] = nums1[i];i--;k--;}else if (nums1[i] < nums2[j]){nums1[k] = nums2[j];j--;k--;}else{nums1[k] = nums1[i];i--;k--;}}
}

i是第一个数组下标有数值的末尾,j是第二个数组下标有数值的末尾,k是整个数组合在一起之后的末尾

先看后面两个条件判断最容易理解,先比较两头末尾谁大,因为这两个数是两个数组中的老大,所以谁大谁就是最大的那个数,自然就要放在第一位,然后就要开始老二之争,以此类推

前面两个条件判断是当一方已经放数值结束了之后,另一边有数值就要补上去剩下的位置

最后我们想要的排好序的数组自然就是第一个数组了

感谢观看,希望对你有所帮助

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

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

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

相关文章

kubernetes Service 详解

写在前面&#xff1a;如有问题&#xff0c;以你为准&#xff0c; 目前24年应届生&#xff0c;各位大佬轻喷&#xff0c;部分资料与图片来自网络 内容较长&#xff0c;页面右上角目录方便跳转 Service 介绍 架构 在kubernetes中&#xff0c;Pod是应用程序的载体&#xff0c;…

【Matplotlib】基础设置之图形组合07

figures, subplots, axes 和 ticks 对象 figures, axes 和 ticks 的关系 这些对象的关系可以用下面的图来表示&#xff1a; 示例图像&#xff1a; 具体结构&#xff1a; figure 对象 figure 对象是最外层的绘图单位&#xff0c;默认是以 1 开始编号&#xff08;MATLAB 风格…

jeston xavier nx跑通vins-fusion GPU定位的ego_planner

1.ROS安装 鱼香ROS一键安装 wget http://fishros.com/install -O fishros && . fishros安装ROS和Linux下的QQ 问题 1.QQ使用遇到后台没有图标找不到的问题 快捷键 Ctrl +Alt+x切出后台 2. jeston xavier nx下输入法安装(谷歌输入法) 参考链接(包括一些系统设置…

文本批量替换谁更强:Python VS. Excel公式

一、问题缘起 有人在Emeditor群里提问:有下面两张表&#xff0c;一张被替换表&#xff0c;一张参照表&#xff0c;想把替换表的内容根据对照表进行替换&#xff0c;如果对照表没有对应数据就用替换表中原有的内容。 被替换表 对照表 经过替换后的表格如下&#xff1a; 替换结…

Modbus转Profinet网关揭秘!升级工业自动化!

Modbus转Profinet网关&#xff08;XD-MDPN100/200&#xff09;通过Modbus协议和Profinet协议之间的转换&#xff0c;实现了不同设备之间的通信。Modbus是一种常用的串行通信协议&#xff0c;而Profinet是一种基于以太网的工业通信协议。随着工业自动化的不断发展&#xff0c;Mo…

Unity 利用UGUI之Scrollbar制作进度条

在Unity中除了用Slider、Image做进度条&#xff0c;其实用Scrollbar也可以做进度条。 首先&#xff0c;在场景中新建一个Scrollbar组件和一个Text组件&#xff1a; 其次&#xff0c;创建模拟进度的一个脚本&#xff0c;Scrollbar_Progressbar.cs: using System.Collections; …

Linux shell jq工具操作文档(jq --help使用示例)

文章目录 jq工具介绍jq --help解读英文中文 使用示例1. 使用最简单的过滤器。将输入复制到输出&#xff0c;不做任何修改&#xff08;除了格式化&#xff09;2. 使用 -c 选项进行紧凑输出而非美化输出3. 使用 -n 选项以 null 作为单一输入值&#xff08;用于创建新json&#xf…

IO进程线程 day7 进程间通信

1.使用消息队列完成两个进程之间相互通信 2.信号通信相关代码的重新实现 &#xff08;1&#xff09;signal函数的实例 #include <head.h>//定义信号处理函数 void handler(int signum) {if(signum SIGINT) //表明要处理2号信号{printf("用户按下了ctrl c键…

Linux的网络配置命令和网络设置实操

目录 一、网路命令 1.ifconfig 2.hostname 3.route 4.netstat 5.ss&#xff08;socket statistics&#xff09; 6.ping 7.nslookup 8.tcpdump 二、实操 1.单个网卡修改 2.双网卡配置 3.bond网卡绑定 一、网路命令 查看Linux基础的网络设置 网关route -nIP地址ifc…

The Sandbox 2024 Game Jam 启动|向博姆库斯博士证明你的游戏开发实力!

The Sandbox Game Jam 是面向所有游戏制作爱好者的创作比赛&#xff01;我们诚邀您加入 The Sandbox 的生态系统&#xff0c;这里充满活力&#xff0c;游戏与文化相融&#xff0c;创作者彼此切磋&#xff0c;共同实现梦想。唯一能限制您的只有想象力。The Sandbox 游戏由大家共…

MySQL之导入、导出

文章目录 1.navicat导入导出2.mysqldump命令导入导出2.1导出2.2导入 3.load data infile命令导入导出4.远程备份5.思维导图 1.navicat导入导出 使用Navicat工具导入t_log 共耗时 55s 2.mysqldump命令导入导出 2.1导出 导出表数据和表结构 语法&#xff1a; mysqldump -u用…

JVM的FastThrow优化机制

前言&#xff1a; 前一阵子&#xff0c;在公司排查线上问题发现&#xff1a;出问题的方法报空指针异常&#xff0c;但是没有异常堆栈信息和Message。我一开始以为是代码中做了处理&#xff0c;但是经过翻阅代码发现不是。最后一番查找资料&#xff0c;这种现象是JVM的一种优化机…