二分查找

¥10.00

使用Java实现二分查找

最佳答案

datas必须是有序列表

public static int search(Integer[] datas,int dest){
int start = 0;
int end = datas.length -1 ;

while(start <= end) {
int middle = (end + start) >>> 1;
if(dest == datas[middle]) {
return middle;
} else if(dest < datas[middle]) {
end = middle - 1;
} else if(dest > datas[middle]) {
start = middle + 1;
}
}
return -1;
}

雾里看花 T0 被采纳率100%
2020-07-08 16:57
打赏 0 0
此问题还有以下解决方案
页面统计
408 访问
0 帮助
0.00 打赏

hierror 2019 © hierror.com 京ICP备13026190号-1

通知消息
  • 暂无任何消息