最后
如果数组中不存在目标值 target，返回 [-1, -1]。
进阶：
你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？
示例 1：
输入：nums = [5,7,7,8,8,10], target = 8
输出：[3,4]
示例 2：
输入：nums = [5,7,7,8,8,10], target = 6
输出：[-1,-1]
示例 3：
输入：nums = [], target = 0
输出：[-1,-1]
===================================================================
思路:1.我们求取给定数组范围内 目标值的左边界和右边界
2.拿下方的例子来解释:
nums = [5,7,7,8,8,10], target = 8
3.左边界指的就是数组当中的元素值都小于等于目标值的范围：5,7,7,8
右边界：指的是数组当中的元素值都大于等于目标值的范围：8,10
4.当我们求出目标值的左右边界，也就求出了题目说的开始和结束位置
===================================================================
class Solution {
public:
vector searchRange(vector& v, int target) {
//方法二:二分法
/*
思路:1.我们求取给定数组范围内 目标值的左边界和右边界
2.拿下方的例子来解释:
nums = [5,7,7,8,8,10], target = 8
3.左边界指的就是数组当中的元素值都小于等于目标值的范围：5,7,7,8
右边界：指的是数组当中的元素值都大于等于目标值的范围：8,10
4.当我们求出目标值的左右边界，也就求出了题目说的开始和结束位置
*/
int l = left_border(v,target);
int r = right_border(v,target);
if(l == -3 || r == -3){//证明根本就无该目标值 比如[3,4,6] 找 7
return {-1,-1};
}
if(v[l+1] == target && v[r-1] == target)//得保证查询到的元素存在
return {l+1,r-1};
//其他情况
return{-1,-1};
}
//求取左边界（即数组当中均小于目标值的范围）
int left_border(vector& v, int target){
int l = 0;
int r = v.size() - 1;
int mid;
int temp = -3;
while(l <= r){
mid = (l+r)/2;
if(v[mid] >= target){//这是结束的条件,因为已经出现要大于等于目标值的元素了
r = mid - 1;
temp = r;
}else{
l = mid + 1;//不断接近目标值，
}
}
return temp;
}
//求取右边界（即数组当中的元素均大于目标值的范围）
int right_border(vector& v, int target){
int l = 0;
int r = v.size() - 1;
int mid;
int temp = -3;
while(l <= r){
mid = (l+r)/2;
if(v[mid] > target){
r = mid - 1;//不断缩小范围接近目标值，从数组的右边来
}else{
l = mid + 1;//证明查找到了出现小于等于目标值的元素时，这时循环也就结束了，因为 l > r
temp = l;
}
}
return temp;
}
};
方法二：调用库函数lower_bound,upper_bound
注意调用库函数的区别：
lower_bound(开始位置,结束位置，目标值) - 开始位置 ： 这个返回的是元素第一次出现的位置（如果查询不到目标值则返回第一个比起大的元素下标）
总结
面试难免让人焦虑不安。经历过的人都懂的。但是如果你提前预测面试官要问你的问题并想出得体的回答方式，就会容易很多。
此外，都说“面试造火箭，工作拧螺丝”，那对于准备面试的朋友，你只需懂一个字：刷！
给我刷刷刷刷，使劲儿刷刷刷刷刷！今天既是来谈面试的，那就必须得来整点面试真题，这不花了我整28天，做了份“Java一线大厂高岗面试题解析合集：JAVA基础-中级-高级面试+SSM框架+分布式+性能调优+微服务+并发编程+网络+设计模式+数据结构与算法等”
且除了单纯的刷题，也得需准备一本【JAVA进阶核心知识手册】：JVM、JAVA集合、JAVA多线程并发、JAVA基础、Spring 原理、微服务、Netty与RPC、网络、日志、Zookeeper、Kafka、RabbitMQ、Hbase、MongoDB、Cassandra、设计模式、负载均衡、数据库、一致性算法、JAVA算法、数据结构、加密算法、分布式缓存、Hadoop、Spark、Storm、YARN、机器学习、云计算，用来查漏补缺最好不过。
学习、云计算，用来查漏补缺最好不过。
[外链图片转存中…(img-zIyzSlnj-1715622806213)]
1523
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
