bag2016 2022-02-07 08:45 采纳率: 50%
浏览 28
已结题

请问我编写的这个二分查找程序为啥没有任何输出呢?

请问我编写的这个二分查找程序为啥没有任何输出呢?

img

public class Search01 {
    public static void main(String[] args) {
        int[] array = {1,3,24,35,55,65,71,90,92,98,100};
        int t = 92;
        int i = search(array, t);
        System.out.println(i);
    }
    public static int search(int[] array,int t){
        int l = 0;
        int r = array.length-1;
        int m = (l+r)/2;
        while(l <= r){
            if(array[m] == t){
                return m;
            }else if(array[m] < t){
                l = m + 1;
            }else if(array[m] > t){
                r = m - 1;
            }
        }
        return -1;
    }
}

  • 写回答

2条回答 默认 最新

  • 猿码叔叔 2022-02-07 09:23
    关注

    search 函数中的m变量是二分搜索的关键,它的值取决于 l 和 r 变量。而这两个变量又是随着while循环的执行动态变化的,因此 m 变量要随之改变,因此我们需要将该变量放到 while 循环体内就可以了。
    你的程序之所以没有输出是因为while进入了一个死循环,无法结束

    
        // search 函数的正确写法
       // int m 是动态获取的,因此要放在 while 循环体内
        public static int search(int[] array,int t){
            int l = 0;
            int r = array.length-1;
            while(l <= r){
                 int m = (l+r)/2;
                if(array[m] == t){
                    return m;
                }else if(array[m] < t){
                    l = m + 1;
                }else if(array[m] > t){
                    r = m - 1;
                }
            }
            return -1;
        }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月15日
  • 已采纳回答 2月7日
  • 创建了问题 2月7日

悬赏问题

  • ¥20 西南科技大学数字信号处理
  • ¥15 有两个非常“自以为是”烦人的问题急期待大家解决!
  • ¥30 STM32 INMP441无法读取数据
  • ¥15 R语言绘制密度图,一个密度曲线内fill不同颜色如何实现
  • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
  • ¥15 用visualstudio2022创建vue项目后无法启动
  • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
  • ¥15 pyqt信号槽连接写法
  • ¥500 把面具戴到人脸上,请大家贡献智慧,别用大模型回答,大模型的答案没啥用
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。