Java 给定一个有序整型数组, 实现二分查找
Posted 是崽崽a
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java 给定一个有序整型数组, 实现二分查找相关的知识,希望对你有一定的参考价值。
一、代码实现
public static int binarySearch(int[] array,int key)
int left=0;
int right=array.length-1;
while(left<right)
int mid=(right-left)/2;
if(key==array[mid])
return mid;
else if(key>array[mid])
left=mid+1;
else
right=mid-1;
return 0;
二、测试用例
public static void main(String[] args)
int[] array=1,2,3,4,5,6,7,8,9,10;
int key=5;
int num=binarySearch(array,key);
System.out.println(num);
三、运行结果
以上是关于Java 给定一个有序整型数组, 实现二分查找的主要内容,如果未能解决你的问题,请参考以下文章