向一个有序数组加入一个数,增加后数组仍然有序
来源:互联网 发布:js解密器 编辑:程序博客网 时间:2024/05/27 00:43
o为原数组
n为新数组
s为加入的数
public static void main(String[] args) {
int[] o={1,3,3,5,6,9};//定义原数列int[] n=new int[o.length+1];//定义新数组
int s=10; //定义要插入的数
System.out.println(Arrays.toString(o));
System.out.println(Arrays.toString(n));
charushuju(o,s,n);
System.out.println(Arrays.toString(o));
System.out.println(Arrays.toString(n));
}
public static void charushuju(int[] o,int s,int[] n){
int index=Arrays.binarySearch(o, s);
System.out.println("index="+index);
if(index<0){
index=-index-1;
}
int max=o.length;
while(index<max){
n[max]=o[--max];
}
n[index]=s;
int min=0;
while(min<index){
n[min]=o[min];
min++;
}
}
0 0
- 向一个有序数组加入一个数,增加后数组仍然有序
- 编写函数,将一个数据插入有序数组,要求插入后数组仍然有序
- 在已有序的数组中插入一个数,数组仍然保持有序
- WV.53-向有序数组中插入一个数
- C语言向有序数组中插入一个数使该数组仍保持有序
- 在一个数组中保存10个数值,然后在数组中插入一个数,数组中的数仍然有序
- 有n个有序的整数放在一维数组中,输入一个数,将该数放入数组合适的位置,使插入该数后,数组中的元素仍然有序;
- 输入一个数插入有序数组中
- 循环有序数组查找一个数
- 输入一个数插入有序数组中
- 输入一个数插入有序数组中
- 输入一个数插入有序数组中
- 输入一个数插入有序数组中
- 输入一个数插入有序数组中
- 二维有序数组查找一个数
- 输入一个数插入有序数组中
- 将一个数插入到有序的数列中,插入后的数列仍然有序
- 有序数组,插入一个数后还保证有序
- Java 面向对象之static关键字
- 15/4/24
- Android之Fragment
- 安卓学习第十天:继承,多继承,复写,转型,super
- 《博弈论》之囚犯困境与破解之道
- 向一个有序数组加入一个数,增加后数组仍然有序
- LeetCode (23) Jump Game (动态规划)
- 第二章 面向对象的编程风格(提供默认参数值)
- Unity 编辑器下控制播放粒子
- 用fiddler做代理服务器转发请求
- Android APK反编译就这么简单 详解(附图)
- android service基础(二)
- org.apache.catalina.LifecycleException:配置文件出错
- linux中怎么在eclipse中查看java jdk 源码