java吧 关注:1,278,510贴子:12,794,842
  • 10回复贴,共1

关于二分查找法

只看楼主收藏回复

如图所示


IP属地:陕西1楼2019-07-10 13:20回复



    IP属地:陕西2楼2019-07-10 13:22
    回复
      2025-09-16 09:52:38
      广告
      不感兴趣
      开通SVIP免广告
      为什么第一张的代码可以输出索引值,第二张无法输出?向各位的大神求解


      IP属地:陕西3楼2019-07-10 13:23
      回复
        有大神吗?


        IP属地:陕西4楼2019-07-10 15:16
        回复
          最后一个else应该return mid


          IP属地:江苏5楼2019-07-10 15:43
          收起回复
            死循环了,elseif如果前面if条件满足,后面的if语句就不执行了。你的结束条件是max<min,但是你写在elseif中,意味着如果一直满足arr[mid] < target或者arr[mid] > target,你的max<min语句块将永远无法执行。


            IP属地:江苏6楼2019-07-10 15:56
            收起回复
              if(arr[mid]<target){...;}else if(arr[mid]>target){....;}....除非出现arr[mid]=target,否则,你后面return代码还有执行机会吗?和1不一样,1只要max<=min,就会return -1。


              8楼2019-07-11 07:57
              回复