文档章节

二分查找

qiang123
 qiang123
发布于 2017/09/09 14:39
字数 88
阅读 2
收藏 0
public class HelloWorld {
    public static void main(String []args) {
       int a [] = {1,2,3,4,5,6,7,8,9};
		int dest = 7;
		int low = 0;
		int heigh = a.length-1;
		int result = binarySearch(a,low,heigh,dest);
		if(result>=0){
			System.out.println("result="+a[result]);
		}else{
			System.out.println("no result");
		}
		
    }
	
	public static int binarySearch(int[] a,int low,int heigh,int dest){
		while(low<heigh){
			int mid = (low+heigh)>>>1;
			if(a[mid]<dest){
				low = mid+1;
			}else if(a[mid]>dest){
				heigh = mid-1;
			}else{
				return mid;
			}
		}
		return -1;
	}
}

 

© 著作权归作者所有

共有 人打赏支持
上一篇: docker 创建实例
下一篇: 排序之冒泡排序
qiang123
粉丝 2
博文 29
码字总数 3953
作品 0
大兴
程序员
私信 提问

暂无文章

Ubuntu常用操作

查看端口号 netstat -anp |grep 端口号 查看已使用端口情况 netstat -nultp(此处不用加端口号) netstat -anp |grep 82查看82端口的使用情况 查找被占用的端口: netstat -tln netstat -tl...

hc321
昨天
0
0
网站cdn的静态资源突然访问变的缓慢,问题排查流程

1.首先我查看了一下是否自己的网络问题,通过对比其他资源的访问速度和下载速度,确认不是 2.通过ping 和 tracert 判断cdn域名能否正常访问,(最后回想感觉这一步可以省略,因为每次最终能访...

小海bug
昨天
0
0
Mybatis 学习笔记四 MyBatis-Plus插件

Mybatis 学习笔记四 MyBatis-Plus插件 maven依赖 <dependency> <groupId>com.baomidou</groupId> <artifactId>mybatis-plus</artifactId> <ve......

晨猫
昨天
2
0
小白带你认识netty(二)之netty服务端启动(下)

承接上一篇小白带你认识netty(二)之netty服务端启动(上),还剩下两步骤:3、注册Selector:将Channel注册到Selector上 和 4、端口的绑定:服务端端口的监听。 3、注册Selector:将Chann...

天空小小
昨天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部