![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
Giotto_Ven
交大控制科学与工程研究生
展开
-
Python3-[51]面试题53-II.0~n-1中缺失的数字(二分查找)
面试题53-II.0~n-1中缺失的数字题目解题思路代码 题目 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 解题思路 二分查找寻找第一个值与索引不等的元素: 若中间元素与索引不等:[left,mid-1] 若中间元素与索引相等:[mid+1,right] 最后值与索引相等,说明索引加1为所求;否则索引减1为所求。 代码 class Solution: def missing原创 2021-02-02 16:12:12 · 163 阅读 · 0 评论 -
Python3-[43]面试题53-I.在排序数组中查找数字I(二分查找)
面试题53-I.在排序数组中查找数字I二分查找mid在左区间:mid在右区间解题思路代码 给定一个按照升序排列的整数数组 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], target = 6 输出:原创 2020-08-27 23:51:04 · 281 阅读 · 0 评论