前言 关于二分法的基本思路我们在高中时就已经学过,我这里直接上代码。 实现代码 int searchRange(vector<int>& nums, int target) { int l=0;int r=nums.size()-1;int t=0; while(l<=r) { t=l+(r-l)/2; if(nums[t]==target)return t;else if(nums[t]>target)r=t-1; else l=t+1; } return -1; };