dzWatching 2020-10-10 22:33 采纳率: 57.1%
浏览 62
已采纳

新手提问,请问大佬们这两种二分法查找哪一个写法好一点?

//方法一
package com.watching.contact;

public class QueryTest2 {
public static void main(String[] args) {
int[] arr = new int[] {1,4,8,9,11,15,18,19,20};
//二分法查找需要数列有序
System.out.println();
int dest = 4 ;//输入你想找到的数;
int head = 0;//首索引;
int end = arr.length - 1;//末索引;
boolean isflag = true;
for(int i = 0;i < arr.length / 2;i++) {
int middle = (head + end) / 2;
if (arr[middle] == dest) {
System.out.println("恭喜你找到了" + dest + "!它在数组的第" + middle + "个位置!");
isflag = false;
break;
}
else if(arr[middle] < dest) {
head = middle + 1;
}
else end = middle - 1;
}
if(isflag == true) {
System.out.println("抱歉,没在数组中找到你想找的数~");
}
}

}

//方法二
```package com.watching.contact;

public class QueryTest2 {
public static void main(String[] args) {
//二分法查找需要数列有序
int[] arr = new int[] {1,2,3,4,5,25,99,574,1000};
int dest = 5;
int head = 0;//首索引
int end = arr.length - 1;//末索引
while(head < end) {
int middle = (head + end) / 2;
if(arr[middle] == dest) {
System.out.println("恭喜你找到了" + dest + "!它在数组的第" + middle + "个位置!");
break;
}
else if(arr[middle] < dest) {
end = middle - 1;
}
else {
head = middle + 1;
}

    }

}

}

  • 写回答

1条回答 默认 最新

  • threenewbee 2020-10-11 09:03
    关注

    在另一个问题中回答你了,第一个写法,那个for循环没有什么意义。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。
  • ¥60 许可证msc licensing软件报错显示已有相同版本软件,但是下一步显示无法读取日志目录。
  • ¥15 Attention is all you need 的代码运行
  • ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
  • ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事:
  • ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
  • ¥30 关于<main>标签页面跳转的问题
  • ¥80 部署运行web自动化项目
  • ¥15 腾讯云如何建立同一个项目中物模型之间的联系