简单算法 合并两个有序的数组(java)_java 合并两个有序数组,并保证合并以后仍是有序的,不要用arraycopy和arrays.sor-程序员宅基地

技术标签: 算法  java  

简单算法 合并两个有序的数组(java)
描述
给出一个整数数组 和有序的整数数组 ,请将数组 合并到数组 中,变成一个有序的升序数组
注意:
1.可以假设 数组有足够的空间存放 数组的元素, 和 中初始的元素数目分别为 和 ,的数组空间大小为 +
2.不要返回合并的数组,返回是空的,将数组 的数据合并到里面就好了
3.数组在[0,m-1]的范围也是有序的

例1:
A: [1,2,3,0,0,0],m=3
B: [2,5,6],n=3
合并过后A为:
A: [1,2,2,3,5,6]
代码:

public void merge(int A[], int m, int B[], int n) {
    
        for(int i = m, j = 0; i < m + n; i++,j++){
    
            A[i] = B[j];
        }
        Arrays.sort(A);
    }


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_45762066/article/details/119353947

智能推荐

基于UDS的CAN通信故障诊断_汽车故障诊断是利用ecu监测控制系统各组成部分的工作情况,发现故障后自动启动故障-程序员宅基地

文章浏览阅读9.6k次,点赞16次,收藏89次。摘要:阐述一种诊断控制单元之间通信丢失故障的机制,通过基于UDS的诊断协议进行原理分析,并制定一种有效的诊断处理策略。 汽车故障诊断是利用ECU监测控制系统各组成部分的工作情况,发现故障后自动启动故障记录和处理逻辑。汽车故障诊断模块不仅能够存储记忆汽车故障,还能够实时提供汽车各种运行参数川。外部诊断设备通过一定的诊断通信规则与ECU建立诊断通信,并读取这些故障和参数,同时解析出来供外部测..._汽车故障诊断是利用ecu监测控制系统各组成部分的工作情况,发现故障后自动启动故障

JavaEE(三):JSP_jsp用gbk servlet 用什么编码-程序员宅基地

文章浏览阅读387次。一、JSP简介 JSP(Java Server Pages)是JavaWeb服务器端的动态资源,它与html页面的作用是相同的,显示数据和获取数据。JSP其实是一种特殊的Servlet,当jsp页面第一次被访问时,服务器会把jsp编译成java文件。二、JSP页面组成静态内容HTML静态文本指令以“&lt;%@”开始,以"%&gt;"结束。比如:&lt;%@include file="Fil..._jsp用gbk servlet 用什么编码

arcgis渔网分割提取栅格图_[GIS]网格化分析图绘制-程序员宅基地

文章浏览阅读2.5w次,点赞46次,收藏228次。网格化的目的是让各个数据更加标准化的进行统计。因各个网格位置受控,也有利于大量数据的对比与叠加计算。本文将示意如何完成一张标准的网格化分析图。一、会用到的软件ARCGIS二、创建格网2.1 制作流程确认边界 --> 创建渔网 --> 裁剪渔网2.2 确认边界这里以义乌市举例,添加义乌市市区SHP边界数据。全工程坐标系皆为WGS84。2.3 创建渔网 fishnet运行创建渔网..._分割栅格arcgis 输出基本名称

新建数据库_新建数据库怎么操作-程序员宅基地

文章浏览阅读1.1w次,点赞2次,收藏25次。注意看红色箭头,共有13个步骤,按顺序操作下去1、打开SQL Server2014的软件,然后点击连接服务器2、右键点击数据库3、数据库名称自定义4、最后点击确认注意:数据库名称不能为空5.刷新数据库6.然后就可以看到自己命名的的数据库了7.然后打开所需的数据表 8.注意一定要选择自己刚新建的表,不然会报错9.然后点击执行10.最后出现这些文字就代表执行成功注意刚把表引进来的时候会出现卡顿现象,只要随意点击一下就可以恢复了11.如果重..._新建数据库怎么操作

WinAPI编程入门笔记_declspec_import farproc winapi-程序员宅基地

文章浏览阅读1.4w次,点赞3次,收藏14次。今天写的这篇文章的主要意图就是给winAPI编程实践的一个小小的启发;因为winAPI编程时,我们用到很多的函数都是带有很多的参数,而且有时要进行相应的强制类型转换,所以熟悉常用的一些类型是非常重要的;(只有熟悉它们,我们才不会害怕!)现在好像没有一个好的,能很快速入门的方法,所以只能靠自己来琢磨了,呵呵!废话就说到这里,让我们进入主题吧!我们在api编程时经常会用到函数Message_declspec_import farproc winapi

Mybatis框架简介_简述mybatis框架组成。-程序员宅基地

文章浏览阅读230次。Mybatis框架简介_简述mybatis框架组成。

随便推点

java用while循环设计轮询线程的性能问题-程序员宅基地

文章浏览阅读644次。java用while循环设计轮询线程的性能问题 java用while循环设计轮询线程的性能问题 轮询线程在开发过程中的应用是比较广泛的,在这我模拟一个场景,有一个队列和轮询线程,主线程往队列中入队消息,轮询线程循环从队列中读取消息并打印消息内容。有点类似Android中Handler发送消息。首先定义一个Message类。public cla..._java 轮训查询 不影响主线程降低子线程

ROS: Cannot mix incompatible Qt library (version 0x50905) with this library (version 0x50c01)-程序员宅基地

文章浏览阅读2.5k次,点赞3次,收藏3次。错误开始尝试使用rosrun turtlesim turtlesim_node运行ROS的入门样例时,出现这样的错误:Cannot mix incompatible Qt library (version 0x50905) with this library (version 0x50c01) Aborted (core dumped)根据提示可以判断是QT的版本不兼容导致的错误,百度知道查看当前QT版本:$ qmake -vQMake version 2.01aUsing Qt version _cannot mix incompatible qt library (version 0x50905) with this library (vers

Objective-C程序设计 第6版_objectc程序设计百度云-程序员宅基地

文章浏览阅读1.4k次。Objective-C程序设计 第6版,原版,完整版本,下载后大家给点帮助,谢谢! 百度网盘地址: http://pan.baidu.com/s/1numGurZ 密码: b47e_objectc程序设计百度云

ajax上传和下载文件,jq axios和原生ajax实现文件上传和下载,ajax下载二进制文件流_原生ajax文件下载-程序员宅基地

文章浏览阅读2.1k次。遇到了一个上传文件和下载文件的业务,利用ajax实现,上传单文件整体上传,不进行分片上传相对简单,这里也暂不讨论大文件分片上传的情况,后面可能会写这个。下载文件如果后端返回链接可以直接赋值给a的href点击或者window.location.href下载,但是后端如果返回的是文件流则需要进行处理再下载。这里都会用到FormData构造方法,先了解一下FormData:FormData接口..._原生ajax文件下载

微信公共号开发教程java版——请求消息,响应消息及事件消息类的封装(三)_封装微信公众号平台发送消息代码-程序员宅基地

文章浏览阅读721次。一:封装请求信息当普通微信用户向公众账号发消息时,微信服务器将POST消息的XML数据包到开发者填写的URL上。 各消息类型的推送XML数据包结构如下: 查看官网详细介绍文本消息 xml> ToUserName>ToUserName> FromUserName>FromUserName> CreateTime>1348831860CreateTime> MsgType_封装微信公众号平台发送消息代码

Varnish的配置语言vcl及其内置变量介绍-程序员宅基地

文章浏览阅读153次。一、Varnish的配置语言VCLVarnish的所有配置都是通过VCL(varnish configure language)来配置的。它是一种基于“域”(domain specific)的简单编程语言,它支持有限的算术运算和逻辑运算操作、允许使用正则表达式进行字符串匹配、允许用户使用set自定义变量、支持if判断语句,也有内置的函数和变量等。使用VCL编写的缓存策略通常保...

推荐文章

热门文章

相关标签