Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置 【数组 二分查

相思落无声

Leetcode 34. 正在排序数组中查找元素的第一个战最初一个地位
给定一个根据降序排列的整数数组 nums，战一个目的值 target。找出给定目的值正在数组中的开端地位战结束地位。
假如数组中没有存正在目的值 target，返回 [-1, -1]。
进阶：
您能够设想并完成工夫庞大度为 O(log n) 的算法处理此成绩吗？
示例 1：

1. 输进：nums = [5,7,7,8,8,10], target = 8
2. 输出：[3,4]

复造代码

示例 2：

1. 输进：nums = [5,7,7,8,8,10], target = 6
2. 输出：[-1,-1]

复造代码

示例 3：

1. 输进：nums = [], target = 0
2. 输出：[-1,-1]

复造代码

提醒：
<ul>
0  1);            if(target > nums[mid]) {                //target正在mid值右边，减少左半区间                left = mid + 1;            } else if (target < nums[mid]) {                right = mid - 1;            } else {                // target == nums[mid]                // 减少左半区间，正在左半区间担当寻觅能否存正在target                right = mid - 1;            }        }        if(left == nums.size() || nums[left] != target)            return -1;                return left;    }       int getrightposition(vector& nums, int target) {        int left = 0, right = nums.size() - 1;        while(left > 1);            if(target < nums[mid]) {                right = mid - 1;            } else if (target == nums[mid]) {                // 往右侧区间担当找是否是最初一个target                left = mid + 1;            } else {                // target > nums[mid]                left = mid + 1;            }        }        if(right == - 1 || nums[right] != target) {            return -1;        }        return right;    } };[/code] 工夫庞大度：O (log n)
空间庞大度: O (1)

免责声明：假如进犯了您的权益，请联络站少，我们会实时删除侵权内乱容，感谢协作！