(right-left)/2+left和(right+left)/2同样是计算中位数的方法,但是当right和left都很大的时候,right+left就可能出现整型溢出的问题。所以我们常用(right-left)/2+left。
二分查找法(right+left)/2和(right-left)/2+left的区别
最新推荐文章于 2023-11-11 01:12:30 发布
(right-left)/2+left和(right+left)/2同样是计算中位数的方法,但是当right和left都很大的时候,right+left就可能出现整型溢出的问题。所以我们常用(right-left)/2+left。