算法中常用的 求中间值向上取整方法

427 阅读1分钟

通常情况下 数组中取两个坐标的中间坐标的方式为mid = (x + y)/2 此方法 求得的mid结果是向下取整 如果想要的到向上取整的mid,一般都是这样计算 mid = (x - y + 1)/2 + y 常用与 二分查找中