二分法选择边界值容易出现的问题

有很多问题可以用二分法解决,但是经常会出现对边界值的误判,举个例子吧

再剑指offer中有一道题是用二分法求数组中最大的值,可能直接用二分法就能解决问题,但是在实际提交过程中总有数据过不去,在代码无明显问题的时候就只有可能是边界值出了问题,在了解了具体的出错样例{   }之后,进行了一些修改,增加了数组越界和为空的判定,并且有时会用到&&,在日常使用中还是推荐使用&&的,作为如果程序前面判断失败了就不用执行后方语句了,因为有一次些代码的时候前方出现了错误,要是在执行后方的时候总会有可能使后方数组越界造成错误。

如果判断较大数组的边界值可以把数组进行等比例缩小,如进行一个10^10的大数,你可以把它看成是一个只有100长度的数组进行二分这样会更容易对数组进行判别。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值