拿到题目，看到时间要求O(logn)，立刻想到了折半查找
已通过的代码如下：
class Solution { public: vector<int> searchRange(vector<int>& nums, int target) { //折半查找思路 int low,high,mid,len; len=nums.size(); low=0; high=len-1; vector<int> result(2,-1); //初始化返回两个-1 if(len == 0) return result; //容易忽略输入为空的情况 while(low <= high) { mid = ( low + high )/2; if(target == nums[mid]) //等于有些麻烦，需要从左右两侧查找，确定范围 { int i = mid; int j = mid; while ((i>=0) && (nums[i] == target)) i--; if(i<0) result[0]=0; else result[0]=i+1; //用自增或自减，先增还是先操作顺序位置容易出错，所以直接加1或-1 while ((j<len) && (nums[j] == target)) j++; if(j>len) result[1]=len-1; else result[1]=j-1; return result; } else if(target < nums[mid]) //小于 high = mid-1; else if(target > nums[mid]) //大于 low = mid+1; } return result; } };整体是按照折半的思路走的，就是做等于情况的时候，有些绕弯，但是还是通过了测试。不过我自己没有分析出来时间性能到底是多少。Leetcode给的结果还是让我很吃惊的，超过了98.26%，嗯，还不错
通过他的时间性能测试还是经过了多次修改的，也参考了一些代码https://blog.csdn.net/i_am_bird/article/details/78748163，其中的思想和我是一样的，但是代码运行显示超时，这我也就不明白了，希望我的代码对大家有用吧！
原创哦！
