【案例1】
今天在练习二分查找时,遇到一个很有意思的问题,寻找中心点时,习惯地将其写成了如图所示的形式,它的意思和结果其实均等价于left+(right-left)/2
但是,当left和right都很大的时候,使用图片中的式子将可能会造成越界,这也是自己提交了多次代码也没有通过的错误原因,简单记录一下。
【案例2】
计算平方时,因数据过大也出现越界的情况,使用long进行强转后,得以解决
【案例1】
今天在练习二分查找时,遇到一个很有意思的问题,寻找中心点时,习惯地将其写成了如图所示的形式,它的意思和结果其实均等价于left+(right-left)/2
但是,当left和right都很大的时候,使用图片中的式子将可能会造成越界,这也是自己提交了多次代码也没有通过的错误原因,简单记录一下。
【案例2】
计算平方时,因数据过大也出现越界的情况,使用long进行强转后,得以解决