文档章节

二分查找

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
博文 37
码字总数 5817
作品 0
大兴
程序员
私信 提问

暂无文章

看过上百部片子的这个人教你视频标签算法解析

本文由云+社区发表 随着内容时代的来临,多媒体信息,特别是视频信息的分析和理解需求,如图像分类、图像打标签、视频处理等等,变得越发迫切。目前图像分类已经发展了多年,在一定条件下已经...

腾讯云加社区
14分钟前
0
0
2. 红黑树

定义:红黑树(Red-Black Tree,简称R-B Tree),它一种特殊的二叉查找树(Binary Search Tree)。 要理解红黑树,先要了解什么是二叉查找树。在上一章中,我们学习了什么是二叉树,以及二叉树...

火拳-艾斯
15分钟前
0
0
input的button类型,点击页面跳转

一、input type=button 不做任何操作 例如: <input type="button" class="btn btn-primary" style="width: 30%" value="返回" onclick="window.location.href='/users/list'"></input> onc......

Sunki
22分钟前
0
0
踩坑:js 小数运算出现精度问题

背景 在学习小程序商城源码时发现了这个问题,单价可能出现小数,小数之间运算结果会莫名其妙多出一大串数字,比如下面这样👇。 在此之前我是知道 js 中著名的 0.1 + 0.2 != 0.3 的问题的,...

dkvirus
27分钟前
0
0
zookeeper和HBASE总结

zookeeper快速上手 zookeeper的基本功能和应用场景 zookeeper的整体运行机制 zookeeper的数据存储机制 数据存储形式 zookeeper中对用户的数据采用kv形式存储 只是zk有点特别: key:是以路径...

瑞查德-Jack
50分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部