题目描述
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target,返回 [-1, -1]。
示例 :
输入:nums = [5,7,7,8,8,10], target = 8
输出:[3,4]
方法:
二分法搜索target的位置mid,由于数组是升序排列,所以可以在mid的前后继续找
定义布尔型变量flag,如果数组中找到target,则为true,否则即为false
初始化一个长度为2的数组,分别放target在数组中的开始位置和结束位置
代码:
class Solution {
public int[] searchRange(int[] nums, int target) {
int left = 0;
int right = nums.length-