Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置 【数组 二分查
Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置给定一个按照升序分列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和竣事位置。
如果数组中不存在目标值 target，返回 [-1, -1]。
进阶：
你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？
示例 1：
输入：nums = , target = 8
输出： 示例 2：
输入：nums = , target = 6
输出：[-1,-1] 示例 3：
输入：nums = [], target = 0
输出：[-1,-1] 提示：
<ul>
01); if(target > nums) { //target在mid值右侧，缩小左半区间 left = mid + 1; } else if (target < nums) { right = mid - 1; } else { // target == nums // 缩小右半区间，在左半区间继承寻找是否存在target right = mid - 1; } } if(left == nums.size() || nums != target) return -1; return left; } int getrightposition(vector& nums, int target) { int left = 0, right = nums.size() - 1; while(left > 1); if(target < nums) { right = mid - 1; } else if (target == nums) { // 往右边区间继承找是不是最后一个target left = mid + 1; } else { // target > nums left = mid + 1; } } if(right == - 1 || nums != target) { return -1; } return right; } }; 时间复杂度：O (log n)
空间复杂度: O (1)
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！
页:
[1]