NC105 二分查找-II 牛客题霸

• 二分的思想，我之前写过一篇博客，可以参照一下基础算法

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 如果目标值存在返回下标，否则返回 -1
     * @param nums int整型vector
     * @param target int整型
     * @return int整型
     */
    int search(vector<int>& nums, int target) {
        // write code here
        if (nums.size() == 0) return -1;
        int l = 0;
        int r = nums.size() - 1;
        while (l < r) {
            int mid = l + (r - l) / 2;  //防止溢出
            //数组升序排列
            // 若是q[mid]的值比x大 ，则x在左半边，r = mid
            if (nums[mid] >= target) r = mid;
            else l = mid + 1;
        }
        if (nums[r] != target) r = -1;
        return r;
    }
};