求一个简单的二分法,用Java实现,在线,等急用。谢谢。。。。。。。。。。。。。。。。。。。。。。。
3条回答 默认 最新
- cao_yanjie 2017-07-31 05:07关注
public class BinaryTest {
public static int binary(int[] array,int value) {
int low = 0;
int high = array.length -1;
while (low <= high){
int mid = (low+high)/2;
if (value == array[mid])
return mid;
if (value > array[mid])
low = mid +1;
if (value < array[mid])
high = mid -1;} return -1; } public static void main(String[] args) { int[] a = {1,3,6,8,12,34,67,99}; int value = binary(a,3); System.out.println(value); }
}
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
- ¥15 lammps拉伸应力应变曲线分析
- ¥15 C++ 头文件/宏冲突问题解决
- ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
- ¥50 安卓adb backup备份子用户应用数据失败
- ¥20 有人能用聚类分析帮我分析一下文本内容嘛
- ¥15 请问Lammps做复合材料拉伸模拟,应力应变曲线问题
- ¥30 python代码,帮调试,帮帮忙吧
- ¥15 #MATLAB仿真#车辆换道路径规划
- ¥15 java 操作 elasticsearch 8.1 实现 索引的重建