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

二:思路

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

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