有很多问题可以用二分法解决,但是经常会出现对边界值的误判,举个例子吧
再剑指offer中有一道题是用二分法求数组中最大的值,可能直接用二分法就能解决问题,但是在实际提交过程中总有数据过不去,在代码无明显问题的时候就只有可能是边界值出了问题,在了解了具体的出错样例{ }之后,进行了一些修改,增加了数组越界和为空的判定,并且有时会用到&&,在日常使用中还是推荐使用&&的,作为如果程序前面判断失败了就不用执行后方语句了,因为有一次些代码的时候前方出现了错误,要是在执行后方的时候总会有可能使后方数组越界造成错误。
如果判断较大数组的边界值可以把数组进行等比例缩小,如进行一个10^10的大数,你可以把它看成是一个只有100长度的数组进行二分这样会更容易对数组进行判别。