dzWatching 2020-10-10 22:55 采纳率: 66.7%
浏览 183
已采纳

请问二分法我这里使用的for循环的循环条件(i < arr.length / 2)有问题吗?


```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;//末索引
        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("抱歉,没在数组中找到你想找的数~");
            }
    }
}
  • 写回答

1条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      悬赏问题

      • ¥15 edge跟谷歌浏览器的默认搜索引擎无法修改,如何解决?
      • ¥15 access数据库出错
      • ¥100 matlab数学建模习题,求解答
      • ¥15 blender python输出纹理坐标(像素级)与三维坐标的对应关系
      • ¥15 python文件分发
      • ¥15 关于#c语言#的问题:要求:输出格式要界面直观、清晰大方、格式规范
      • ¥15 计算机组成汇编语言电路升级
      • ¥15 hadoop网站点击流数据分析项目
      • ¥15 TDA4 USB 识别不到的问题
      • ¥36 禁用ssl重协商以达到解决DOS漏洞