关于算法-二分查找

我们在面试或者实际应用中总少不了运算一些东西,使我们的效率更高,下面是二分算法的一个例子。

private static int Search(int[] ones,int key){

int low = 0;

int size= ones.length-1;

int middle = 0;

if(key < ones[low] || key > ones[size] || low > size){

return -1'

}

while(low <= size){

middle = low + size >>> 1;//效果更高,也可以用(low + size) / 2

if(ones[middle] > key){

size= middle - 1 ;

}else if(ones[middle] < key){

size = middle + 1;

}else{

return middle;

}

}

return -1;

}

发布了25 篇原创文章 · 获赞 14 · 访问量 6万+

猜你喜欢

转载自blog.csdn.net/qq_34650238/article/details/103403106