算法题3 二分查找法

最新推荐文章于 2022-01-12 23:21:28 发布

活得真实

最新推荐文章于 2022-01-12 23:21:28 发布

阅读量215

点赞数

分类专栏：测试开发专栏

本文链接：https://blog.csdn.net/liuyuzhu111/article/details/104693030

版权

测试开发专栏专栏收录该内容

54 篇文章 6 订阅

订阅专栏

快速查找：二分查找法

有序数字：3,5，8,10，14,18，19,20,34,58

package com.interview;

public class BinarySearch {

	
	public static void main(String[] args) {
		
		//查找n
		int[] ints = {1,2,3,6,8,9,10,14,15,21,34,36,43,446,4634};
		 int num = 14;
		 System.out.println(binarySearch(ints,num));
	
	}
	
	static int binarySearch(int[] ints,int num) {
		
		 int s = 0;
		 int e = ints.length-1;
		 int m = 0;
		 while(s<=e) {
			  m=(s+e)/2;
			  if(num==ints[m]) {
				  System.out.println("找到位置："+m+"  值为"+ints[m]);
				  return m;
			  }else if(num<ints[m]) {
				  e=m-1;
			  }else {
				  s=m+1;
			  }
		 }
		return -1;
		
	}
	
}