二分查找
博客专区 > qiang123 的博客 > 博客详情
二分查找
qiang123 发表于3个月前
二分查找
  • 发表于 3个月前
  • 阅读 1
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 技术升级10大核心产品年终让利>>>   

摘要: 二分查找
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;
	}
}

 

标签: 二分查找
共有 人打赏支持
粉丝 0
博文 14
码字总数 1502
×
qiang123
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: