BM17 二分查找-I

原创已于 2023-05-18 18:07:05 修改 · 429 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++

于 2023-05-05 21:00:57 首次发布

数据结构刷题专栏收录该内容

96 篇文章

订阅专栏

二分查找-I_牛客题霸_牛客网 (nowcoder.com)

设置中间值mid

每次判断目标值和中间值的大小

缩短区间直到区间全被搜索完成

class Solution {

  public:

    /**

     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

     *

     *

     * @param nums int整型vector

     * @param target int整型

     * @return int整型

     */

    int search(vector<int>& nums, int target) {

        // write code here

        int l = 0;

        int r = nums.size() - 1;



        while (l <= r) {

            //每次必须先检测中间的值

            int mid = l + (r - l) / 2;

            if (target == nums[mid]){

                return mid;

            }

            if (target < nums[mid]) {

                r = mid - 1;

            }

            else l = mid + 1;

        }

        return -1;

    }

};