leetcode-searchRange(在排序数组中查找元素的第一个和最后一个位置)

ding~小廖同学又回来啦，要加油鸭。

一.题目描述

二.解法

1. 自己的思路(感觉没有形成一个比较好的框架来解决问题，经常事后打补丁)

2. 二分搜索框架(左端闭，右端开的搜索区间)

查找左边界

1. while终止条件是left=right,
2. mid的写法，跟(left+right)/2的结果相同，据说可以防止溢出？
3. 当中间值小于目标值时，left变成中间下标加1；当中间值大于目标值时，right变成中间下标；当中间值等于目标值时，right变成中间下标。
4. 循环结束后，如果目标值比数组中的所有值都要大，则返回-1；如果此时的left的值等于目标值，则左边界为left,如果不等于，则说明目标不在数组内部，返回-1。

查找右边界

1. 当数组长度等于0，返回-1
2. 循环结束条件是left=right；
3. 如果中间值小于目标值，left变化为mid加1；如果中间值大于目标值，则right变化为mid;如果中间值等于目标值，left变化为mid+1;
4. left最后等于0，即right=0，说明目标值比数组内所有的值都小，返回-1
5. 最后如果num[left-1]的值不等于target,说明目标值不在数组中，反之，则返回left-1，注意是left-1