JAVA基础系列:Arrays.binarySearch二分查找
2024-09-06 01:57:48
首先,binarySearch方法为二分法查找,所以数组必须是有序的或者是用sort()方法排序之后的
1) binarySearch(Object[] a, Object key)
a: 要搜索的数组
key:要搜索的值
如果key在数组中,则返回搜索值的索引;否则返回-1或“-”(插入点)。插入点是索引键将要插入数组的那一点,即第一个大于该键的元素的索引。
技巧:
[1] 搜索值是数组元素,从0开始计数,得搜索值的索引值;【找到了】
[2] 搜索值不是数组元素,且在数组范围内,从1开始计数,得“ - 插入点索引值”;【找不到】
[3] 搜索值不是数组元素,且大于数组内元素,索引值为 – (length + 1);【找不到】
[4] 搜索值不是数组元素,且小于数组内元素,索引值为 – 1。【找不到】
程序:
int arr [] =newint[]{1,3,4,5,8,9};
Arrays.sort(arr);
int index1 = Arrays.binarySearch(arr,6);
int index2 = Arrays.binarySearch(arr,4);
int index3 = Arrays.binarySearch(arr,0);
int index4 = Arrays.binarySearch(arr,10);
System.out.println("index1 = "+ index1 +", index2 = " + index2 + ", index3 = " + index3 +", index4 = "+ index4); 结果: index1= -5, index2 = 2, index3 = -1, index4 = -7
2) binarySearch(Object[] a, int fromIndex, int toIndex, Object key)
a:要搜索的数组
fromIndex:指定范围的开始处索引(包含)
toIndex:指定范围的结束处索引(不包含)
key:要搜索的值
如果要搜索的元素key在指定的范围内,则返回搜索值的索引;否则返回-1或“-”(插入点)。
技巧:
[1] 该搜索键在范围内,且是数组元素,由0开始计数,得搜索值的索引值;【找到了】
[2] 该搜索键在范围内,但不是数组元素,由1开始计数,得“ - 插入点索引值”;【找不到】
[3] 该搜索键不在范围内,且小于范围(数组)内元素,返回–(fromIndex + 1);【找不到】
[4] 该搜索键不在范围内,且大于范围(数组)内元素,返回 –(toIndex + 1)。【找不到】
程序:
int arr [] =newint[]{1,3,4,5,8,9};
System.out.println(arr.length+1);
Arrays.sort(arr);
int index5 = Arrays.binarySearch(arr,1, 4, 6);
int index6 = Arrays.binarySearch(arr,1, 4, 4);
int index7 = Arrays.binarySearch(arr,1, 4 ,2);
int index8 = Arrays.binarySearch(arr,1, 3, 10);
int index9 = Arrays.binarySearch(arr,1, 3, 0);
System.out.println("index5 = "+ index5 +", index6 = " + index6 + ", index7 = " + index7 +", index8 = "+ index8 +", index9 = " + index9); 结果:index5 = -5, index6 = 2,index7 = -2, index8 = -4, index9 = -2
最新文章
- 深入理解PHP内核(十四)类的成员变量及方法
- 【BZOJ】1106: [POI2007]立方体大作战tet
- IPy
- POJ 1099 Square Ice
- Gray Code -- LeetCode
- extends和implements的区别
- spring Boot+spring Cloud实现微服务详细教程第一篇
- ubuntu google chrome 忽略证书错误 -- 解决自签名证书不支持的问题
- 去除git版本控制
- db nosql redis / Redis Sentinel
- springboot学习之授权Spring Security
- linux 安装 zookeeper 集群
- 一行代码实现Okhttp,Retrofit,Glide下载上传进度监听
- VirtualXposed查看手机端网页及调试
- C# 字符串与字节数组相互转换
- HTML常用技术
- 一起來玩鳥 Starling Framework(7)MovieClip
- json字符串数组判断其中
- POJ 2503-Babelfish(map)
- css文本换行的问题
热门文章
- 一个比 AutoMapper 更快的模型映射的组件 Mapster
- 【mybatis】mybatis传参的几种方式
- 百度编辑器UEditor,保存图片的配置问题
- SAP 公司间STO场景中外向交货单过账后自动触发内向交货单功能的实现
- python从入门到放弃之守护进程
- Nginx02(环境配置以及基本使用)
- modbus_tk模块
- openstack Train版 “nova-status upgrade check”报错:Forbidden: Forbidden (HTTP 403)
- FFMPEG+SDL实现视频播放器
- 初识V4L2(三)-------分析vivi.c 虚拟视频驱动