《算法：LeetCode刷题》区间查找

一.题目描述

给定一个排序数组nums(nums中有重复元素)与目标值target，如果target在nums里现，则返回target所在区间的左右端点下标，[左端点，右端点]，如果target在nums里没有出现，则返回[-1,1]。

二.输入输出样例

nums=[5,7,7,8,8,8,8,10], target=8, 那么返回[3，6]；如果target=6,那么返回[-1，1].

三.解题思路

 

四.实现代码

/*
*功能：区间查找 
*时间：2019.7.31---15：13 
*作者：Beson-NHW 
* 
*/
#include<iostream>
#include<vector>

using namespace std;

class Solution{
	public:
		int leftPointSearch(vector<int>&nums,int target){
			int begin=0;
			int end=nums.size()-1;
			while(begin<=end){
				
				int mid=(begin+end)/2;//求取区间