type
status
date
slug
summary
tags
category
icon
password
给你一个按照非递减顺序排列的整数数组
nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值
target，返回 [-1, -1]。你必须设计并实现时间复杂度为
O(log n) 的算法解决此问题。示例 1：
示例 2：
示例 3：
提示：
0 <= nums.length <= 105
109 <= nums[i] <= 109
nums是一个非递减数组
109 <= target <= 109
思路：数组为有序数组，同时数组中无重复元素，一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件，当看到题目描述满足如上条件的时候，要想一想是不是可以用二分法了。
边界条件判定：当区间为[x,x]闭区间时，左可以等于右；当为开区间时，左≠右。