题目描述

思路

就是二分的模板题，下面是y总的模板，因为本题目没有重复数，所以俩个都是可以的。
代码模板

//查找左边界 SearchLeft 简写SLint SL(int l, int r){    while (l < r)    { int mid = l + r >> 1; if (check(mid)) r = mid;  else l = mid + 1;     }    return l; // 最后r=l}//查找右边界 SearchRight 简写SRint SR(int l, int r) {    while (l < r)    { int mid = l + r + 1 >> 1; //需要+1 防止死循环 if (check(mid)) l = mid; else r = mid - 1;     }    return r;  // 最后r=l}

图解

然后每次使用这这两个模板的时候，先想是找这个区间的左端点还是还是右端点，然后选择用模板，最后再去写判断条件。

C++代码

class Solution {public:    /     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可     *     *      * @param nums int整型vector      * @param target int整型      * @return int整型     */    int search(vector<int>& nums, int target) { if(nums.size() == 0) {//特判     return -1; } int l = 0, r = nums.size() - 1; while(l < r) { //查找左边界模板  其实俩个都是可以的     int mid = l + r >> 1;     if(nums[mid] >= target) {  r = mid;     } else {  l = mid + 1;     } } if(nums[r] == target) {     return r; } return -1;    }};