中间值为什么为l+(r-l)/2，而不是(l+r)/2---饶文津

瞎采新闻发布于 2020-06-01 评论() 阅读()

二分法的算法中，我们看到一些代码里取中间值：

　　MID=l+(r-l)/2;

为什么是这个呢？不就是(l+r)/2吗？为什么要多此一举呢？

其实还是有不一样的，看看他们的区别吧：

l，r是指针的时候只能用 l+(r-l)/2 当l=-200，r=-99时 (l+r)/2=-149 l+(r-l)/2 =-150 (l+r)/2可能溢出，l+(r-l)/2 而不会

注意：如果/2写成>>1的话，要括号！！！MID=l+((r-l)>>1);不然就错了，>>的优先级别比较低。

---来自腾讯云社区的---饶文津

这里可以显示个人介绍！这里可以显示个人介绍！

留言与评论（共有 0 条评论）

热门文章