![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
Thexin.
不愿付诸行动,却又想登峰造极。
展开
-
Leetcode--136. 只出现一次的数字
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是O(log n) 级别。 如果数组中不存在目标值,返回[-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 示例2: 输入: nums = [5,7,7,8,8,10],...原创 2019-11-08 21:31:06 · 77 阅读 · 0 评论 -
二分查找
int mid = (left + right) / 2 这行代码是有问题的,在 left 和 right 都比较大的时候,left + right 很有可能超过 int 类型能表示的最大值,即整型溢出,为了避免这个问题,应该写成: int mid = left + (right - left) / 2 ; 事实上,int mid = left + (right - left) / 2 在 ...原创 2019-10-27 14:02:30 · 106 阅读 · 0 评论