剑指 Offer 53 - I. 在排序数组中查找数字 I

最新推荐文章于 2024-05-15 16:03:19 发布

JehanRio

最新推荐文章于 2024-05-15 16:03:19 发布

阅读量37

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131780711

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（7.18 首刷自解）

题目

在这里插入图片描述
剑指 Offer 53 - I. 在排序数组中查找数字 I

代码（7.18 首刷自解）

还是要注意细节，边界问题很容易出错。

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left = 0, right = nums.size() - 1;
        while(left <= right) {
            int mid = (left + right) / 2;
            if(nums[mid] < target) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        if(left >= nums.size() || nums[left] != target)
            return 0;
        int res = 0;
        while(left < nums.size() && nums[left] == target) {
            res++;
            left++;
        }
        return res;
    }
};