34，java面试问项目中遇到的技术难点

最新推荐文章于 2024-05-20 13:14:03 发布

code高级开源

最新推荐文章于 2024-05-20 13:14:03 发布

阅读量624

点赞数 4

分类专栏： 2024年程序员面试文章标签： java 面试开发语言

本文链接：https://blog.csdn.net/code8889/article/details/136893034

版权

2024年程序员面试专栏收录该内容

13 篇文章 0 订阅

订阅专栏

二:思路

===================================================================

思路: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）