最近开始刷题,记录一下自己刷题过程中的问题。
关于二分查找,我之前计算中间值喜欢用(low+high)/2来计算中间值,这个式子是对的,但是会造成数据溢出(low+high可能会大于整型数的最大值)。改用(high-low)/2 + low.
之前写代码基本上没有考虑到数据溢出的问题、运行超时的问题,以后要注意一下!
刷题记录——二分查找
最新推荐文章于 2024-07-10 16:47:58 发布
最近开始刷题,记录一下自己刷题过程中的问题。
关于二分查找,我之前计算中间值喜欢用(low+high)/2来计算中间值,这个式子是对的,但是会造成数据溢出(low+high可能会大于整型数的最大值)。改用(high-low)/2 + low.
之前写代码基本上没有考虑到数据溢出的问题、运行超时的问题,以后要注意一下!