两个有序数组合成一个有序数组

package arraygroup;

class ArrayMerge{
//从数组后面开始放入数据
public int[] merge(int[] a,int[] b) {
int lb=b.length;
int la=a.length;
int k=la-1;
int j=lb-1;
int i=la-lb-1;
while(j>=0&&i>=0&&k>=0){
if(b[j]>a[i]) {
a[k--]=b[j--];
}else {
a[k--]=a[i--];
}
}
if(i<0) {
for(int m=0;m<=j;m++) {
a[m]=b[m];
}
}
return a;
}
}
public class Merge {

public static void main(String[] args) {
int[] b=new int[] {1,4,5};
int[] a=new int[] {1,2,3,9,0,0,0};
ArrayMerge am=new ArrayMerge();
int[] c=am.merge(a, b);
for(int o:c) {
System.out.println(o);
}
}

}

转载于:https://www.cnblogs.com/smailjunk/p/8991134.html

两个有序数组合成一个有序数组相关推荐

输入5个学生的名字（英文），使用冒泡排序按从大到小排序。提示：涉及到字符串数组，一个字符串是一个一维字符数组；一个字符串数组就是一个二维字符数组。...
输入5个学生的名字(英文),使用冒泡排序按从大到小排序. 提示:涉及到字符串数组,一个字符串是一个一维字符数组:一个字符串数组就是一个二维字符数组. #include <stdio.h> ...
怎么把两个excel表格合成一个
今天跟大家分享一下怎么把两个excel表格合成一个 1.打开演示文件,要求将这两个工作簿合并为一个文件. 2.首先我们点击下图选项 3.点击[汇总拆分] 4.选择[合并多簿] 5.勾选要合并的文件 6 ...
Python 将两个三维模型(obj)合成一个三维模型(obj)
本文主要针对想要将两个obj保存的三维模型合成一个三维模型即obj文件保存.这样就可以同时观察并对比两个三维模型.Trimesh是对三维网格模型处理十分好用的库,本次代码即基于此库! ######## ...
程序设计－合并两个有序数组为一个有序数组（C++）
分享一个大牛的人工智能教程.零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net /** 问题:有两个有序数组,合并成一个有序数组.* ...
[PHP] 算法-合并两个有序链表为一个有序链表的PHP实现
合并两个有序的链表为一个有序的链表: 类似归并排序中合并两个数组的部分 1.遍历链表1和链表2,比较链表1和2中的元素大小 2.如果链表1结点大于链表2的结点,该结点放入第三方链表 3.链表1往下走一 ...
python多层数组合成一个数组后循环打印出数组内的每一项元素的方法
a=[1,2,3,4] b=[5,6,7,8] c=[a,b] def test(c):for i in c:return i print(test(c)) 以上代码执行后打印出来的结果是预期目标是 ...
Java实现：两个mp3文件合成一个mp3文件
一共在网上大概搜了三个方法,都试了一下: 1. 第一个方法最终生成的语音savePath.mp3只包含了savePath1中的语音,并且合成语音很慢(网上都说这个方法可以实现两个mp3合并,但是我测试 ...
python 三维矩阵乘以二维矩阵_如何将一个二维数组和一个三维数组矩阵相乘得到一个三维数组？...
问题是numpy把多维数组看作矩阵的栈,最后两个维总是假定为线性空间维.这意味着点积不能通过折叠3d数组的第一个维度来工作.在相反,你能做的最简单的事情就是把你的3d数组重塑成2d数组,做矩阵乘法, ...
Java实现两个递增有序链表合并成一个递增有序链表和两个非递减有序链表合成一个非递增有序链表
代码如下: package sjjgniub;import java.util.LinkedList; import java.util.Scanner;@SuppressWarnings(" ...

两个有序数组合成一个有序数组

两个有序数组合成一个有序数组相关推荐

最新文章

热门文章