kangabo 2021-07-23 16:58 采纳率: 85.1%
浏览 44
已结题

leetcode69题 二分法help see哪错了,为什么打印不出来

img

img


public class demoEZ69 {
    public static void main(String[] args) {
        System.out.println(mySqrt(9));
    }

    public static int mySqrt(int x){ // when x == 25
         int l = 0, r = x, ans = -1;
         while(l <= r){ //while (l <= 25)  //4 <= 5
          int mid = 1 + (r-1) /2; // mid == 13  //mid == 6 //mid ==3
          if((long) mid* mid <= x){ //  if((long)169 <= 25)  //if((long)36 <= 25)
              ans = mid; //ans == 9 //ans == 3
              l = mid + 1;// l == 3 + 1 ==4

          }else{
              r = mid -1;  //r == 13 - 1 ==12 //r == 6-1 == 5
          }


         }
         return ans;
    }
}

  • 写回答

3条回答 默认 最新

  • D_Le 2021-07-23 17:08
    关注

    小写的字母l和数字1

    int mid = l+(r-l)/2,
    代码的第8行

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 2024-五一综合模拟赛
  • ¥15 下图接收小电路,谁知道原理
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭