===================================================================
思路: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
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
最后
ActiveMQ消息中间件面试专题
- 什么是ActiveMQ?
- ActiveMQ服务器宕机怎么办?
- 丢消息怎么办?
- 持久化消息非常慢怎么办?
- 消息的不均匀消费怎么办?
- 死信队列怎么办?
- ActiveMQ中的消息重发时间间隔和重发次数吗?
ActiveMQ消息中间件面试专题解析拓展:
redis面试专题及答案
- 支持一致性哈希的客户端有哪些?
- Redis与其他key-value存储有什么不同?
- Redis的内存占用情况怎么样?
- 都有哪些办法可以降低Redis的内存使用情况呢?
- 查看Redis使用情况及状态信息用什么命令?
- Redis的内存用完了会发生什么?
- Redis是单线程的,如何提高多核CPU的利用率?
Spring面试专题及答案
- 谈谈你对 Spring 的理解
- Spring 有哪些优点?
- Spring 中的设计模式
- 怎样开启注解装配以及常用注解
- 简单介绍下 Spring bean 的生命周期
Spring面试答案解析拓展
高并发多线程面试专题
- 现在有线程 T1、T2 和 T3。你如何确保 T2 线程在 T1 之后执行,并且 T3 线程在 T2 之后执行?
- Java 中新的 Lock 接口相对于同步代码块(synchronized block)有什么优势?如果让你实现一个高性能缓存,支持并发读取和单一写入,你如何保证数据完整性。
- Java 中 wait 和 sleep 方法有什么区别?
- 如何在 Java 中实现一个阻塞队列?
- 如何在 Java 中编写代码解决生产者消费者问题?
- 写一段死锁代码。你在 Java 中如何解决死锁?
高并发多线程面试解析与拓展
jvm面试专题与解析
- JVM 由哪些部分组成?
- JVM 内存划分?
- Java 的内存模型?
- 引用的分类?
- GC什么时候开始?
JVM面试专题解析与拓展!
阻塞队列?
- 如何在 Java 中编写代码解决生产者消费者问题?
- 写一段死锁代码。你在 Java 中如何解决死锁?
高并发多线程面试解析与拓展
[外链图片转存中…(img-1daYAFRt-1710956950498)]
jvm面试专题与解析
- JVM 由哪些部分组成?
- JVM 内存划分?
- Java 的内存模型?
- 引用的分类?
- GC什么时候开始?
JVM面试专题解析与拓展!
[外链图片转存中…(img-vukYyxV9-1710956950498)]