Giotto_Ven的博客

面试题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

面试题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输出: