qq_43643991 2020-07-21 11:39 采纳率: 0%
浏览 95
已采纳

为什么在找不到指定元素后,控制台什么都不输出

public static void main(String[] args) {
        int[] arr = new int[]{1, 2, 3, 4, 8, 46, 54, 59, 72, 77, 85, 91, 100};
        int res = 80;
        int head = 0;//初始的首索引
        int end = arr.length - 1;//初始的尾索引
        boolean isFlag = true;//找没找到的标识符
        while (head <= end) {
            int middle = (end - head) / 2;
            if (res == arr[middle]) {
                System.out.println("找到了,需查找的数值位置为" + middle);
                isFlag = false;
                break;
            } else if (arr[middle] > res  ) {
                end = middle - 1;
            } else {
                head = middle + 1;
            }
        }
        if(isFlag){
            System.out.println("很遗憾没有找到!");
        }

    }
  • 写回答

3条回答 默认 最新

  • 神农马 2020-07-21 15:38
    关注

    middle计算、要保证是数据源的中间值
    我稍微改了一下代码、自己体会

    int[] arr = new int[]{1, 2, 3, 4, 8, 46, 54, 59, 72, 77, 85, 91, 100};
    int res = 80;
    int head = 0;//初始的首索引
    int end = arr.length - 1;//初始的尾索引
    boolean isFlag = true;//找没找到的标识符
    int middle = 0;
    while (head <= end) {
      middle = middle+(end - head) / 2;
      if (res == arr[middle]) {
        System.out.println("找到了,需查找的数值位置为" + middle);
        isFlag = false;
        break;
      } else if (arr[middle] > res  ) {
        end = middle - 1;
      } else {
        head = middle + 1;
      }
    }
    if(isFlag){
      System.out.println("很遗憾没有找到!");
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题