今天做的都是查找——O（log n）,遇到这种要求，一般不能用遍历了，最常用的就是二分法查找
比如旋转排序数组查找target的位置，就是二分法，切一半并且判断是否是有序的
如果中值等于目标，直接返回
首先判断左边值小于中间值，那就说明左边是有序的，然后判断如果目标值在左值和中间值之间，右边编程中值减一，否则左边等于中值加一
否则，右边有序，判断是否在右边，否则左边
查找target的开始和结束位置，用二分法查找
从左往右，逼出来最左边的值，判断这个值是否是target，如果是，记录左值，不是直接返回{-1，-1}
从右往左，一样，逼近最右边那个值
**最后一题，返回目标值位置，**一样用二分法
此时，要么返回目标值位置，要么返回目标值应该插入的位置
在二分法中，特别需要注意判断循环结束的条件，可以最后判断（l是小于r,，还是小于等于r）
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
