插入一个整数到一个有序的数组中,并保证该数组是有序的
来源:互联网 发布:数据恢复精灵有没有用 编辑:程序博客网 时间:2024/05/16 14:17
需求:将一个数插入到一个有续的数组中,插入成功后,还要保证该数组中的数是有序的
思考:
1)、用折半查找法找到这个数在数组中的位置,如果这个数存在数组中,就把这个数插入到这个数所在数组中的位置上就可以了,如果这个数不存在数组中,则返回这个数组中最小下标的值,该下标值就是该数要插入数组中的位置
2)、将这个数插入到指定数组中的位置
/** * 折半查找法找到一个元素在数组中的下标 * @param arr 数组 * @param key 要查找的元素 * @return 找到则返回元素在数组中的下标,如果没找到,则返回这个元素在有序数组中的位置 * 如:[1,4,6,7,10,11,15],查找8在数组中的位置,如果存在则返1,不存在则返回在7这个下标+1的这个位置上,也就是说在返回10所在位置上的下标 */public static int arrayIndexOf(int[] array,int key) {int min,max,mid;min = 0;max = array.length - 1;while(min <= max) {mid = (min + max) >> 1;if (key > array[mid]) {min = mid + 1;} else if (key < array[mid]) {max = mid - 1;} else {return mid;}}return min;}
- 插入一个整数到一个有序的数组中,并保证该数组是有序的
- 黑马程序员-有一个有序的数组,想要将一个元素插入到该数组中,并保证该数组是有序的
- 练习:有一个有序的数组,想要将一个元素插入到该数组中,还要保证该数组是有序的。如何获取该元素在数组中的位置.(2012.2.17)
- 黑马程序员_有一个有序数组,想要将一个元素插入到数组中,并且保证数组的有序
- 有序数组,插入一个数后还保证有序
- 对于一个有序的数组,如果要插入一个元素并保证数组还有序, 问如何获取该元素位置。用二分法
- 现在有一个有序的数组,要求用户输入一个整数放到数组中还保证这个数组是有序的。
- 面试题:给定一个有序的数组,如果往该数组中存储一个元素,并保证这个数组还是有序的,那么元素的存储的角标位如何获取。
- 有n个有序的整数放在一维数组中,输入一个数,将该数放入数组合适的位置,使插入该数后,数组中的元素仍然有序;
- 在已有序的数组中插入一个数,数组仍然保持有序
- C语言向有序数组中插入一个数使该数组仍保持有序
- 将任意整数插入到一个有序数组a中,假设a升序
- 输入一个数插入有序数组中
- 输入一个数插入有序数组中
- 输入一个数插入有序数组中
- 输入一个数插入有序数组中
- 输入一个数插入有序数组中
- 输入一个数插入有序数组中
- 赚积分真难!
- Linux内核中C和汇编使用技巧集锦 —— 持续更新
- cellDidForRowAtIndexPath方法为什么有时候不调用?
- 面向接口编程详解(一)——思想基础
- flash 游戏开发工作总结(2)--规划好你的多平台的config
- 插入一个整数到一个有序的数组中,并保证该数组是有序的
- [评论]雷军,请低调。
- 筛选法-因子之和
- SRM 528 DIV 2
- 面向接口编程详解(二)——编程实例
- B-树(程序)
- V8引擎实现标准ECMA-262(二)
- Linux服务器关闭SeLinux的方法
- 面向接口编程详解(三)——模式研究