34. 在排序数组中查找元素的第一个和最后一个位置（C++）

最新推荐文章于 2025-05-10 17:17:50 发布

sparks__fly

最新推荐文章于 2025-05-10 17:17:50 发布

阅读量295

点赞数

分类专栏： leetcode（舍弃）文章标签： c++ 算法 leetcode

本文链接：https://blog.youkuaiyun.com/sparks__fly/article/details/128554842

版权

leetcode（舍弃）专栏收录该内容

12 篇文章

订阅专栏

该文章介绍了一个在C++中使用二分查找解决LeetCode上的问题，即在有序数组中找到目标元素的第一个和最后一个位置。通过lower_bound和upper_bound函数，代码有效地找到了目标元素的边界，并处理了不存在目标元素的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题干：
https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/

我们可以使用C++的二分查找。

有轮子不用是傻子 ^ _ ^，哈哈哈。当然，以咱们的实力，你觉得咱们会写不出来自己的算法吗？咱们只是经过深思熟虑后，决定把时间用在刀刃上。（ps：Where is your face?）

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        if (nums.empty()) return vector<int>{-1, -1};
        
        auto left = lower_bound(nums.begin(), nums.end(), target);//左区间
        auto right = upper_bound(nums.begin(), nums.end(), target);//右区间

        //让我们祈祷编译器让left不越界,希望它会偷懒。如果left == end()，祈祷编译器会直接跳过*left所在表达式
        if (left == nums.end() || *left != target) { return vector<int>{-1, -1}; }//数组没有target
        else {
            return vector<int>{static_cast<int>(left - nums.begin()), static_cast<int>(right - nums.begin() - 1) };
        }
    }
};