![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录日志
文章平均质量分 50
猫的咖啡店_
这个作者很懒,什么都没留下…
展开
-
704. 二分查找、27. 移除元素
if (nums[middle] > target) right 更新为 middle,因为当前nums[middle]不等于target,去左区间继续寻找,而寻找区间是左闭右开区间,所以right更新为middle,即:下一个查询区间不会去比较nums[middle]while (left < right),这里使用 < ,因为left == right在区间[left, right)是没有意义的,例如[1, 1) 不是一个合法的区间,所以只能是原创 2023-03-06 18:58:43 · 42 阅读 · 0 评论 -
low + ((high -low) >> 1) 与 low + ((high -low)/2)防溢出
low + ((high -low) >> 1)与low + ((high -low)/2)防溢出原创 2023-02-08 21:07:06 · 139 阅读 · 0 评论 -
移位运算与乘除运算
移位运算效率更高原创 2023-02-08 20:06:36 · 251 阅读 · 0 评论