leetcode+c++STL函数

最新推荐文章于 2024-11-24 16:31:16 发布

原创最新推荐文章于 2024-11-24 16:31:16 发布 · 716 阅读

1 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文展示了一个C++解决方案，利用STL的`lower_bound`和`upper_bound`函数在给定整数向量中找到目标值的范围。通过创建`Solution`类并实现`searchRange`方法，代码能够返回目标值的第一个和最后一个出现位置。在示例中，对于向量`{5, 7, 7, 8, 8, 10}`和目标值`8`，程序正确输出了其范围。" 79414839,5767218,使用three.js加载SEA3D模型实践,"['前端开发', '3D模型', 'JavaScript', 'three.js框架']

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

点击打开链接

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<cstring>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<limits.h>
#include<assert.h>
#define LL long long
#define inf 0x3f3f3f3f
#define mod 1e9+7
using namespace std;
class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        vector<int> res;
        int len=upper_bound(nums.begin(),nums.end(),target)-lower_bound(nums.begin(),nums.end(),target);
        int fir=lower_bound(nums.begin(),nums.end(),target)-nums.begin();
        if(len==1){
            res.push_back(fir);
            res.push_back(fir);
            return res;
        }
        if(len==0){
            res.push_back(-1);
            res.push_back(-1);
            return res;
        }
        res.push_back(fir);
        res.push_back(fir+len-1);
        return res;
    }
};

int main()
{
    Solution temple;
    vector<int> num,num1;
    num.push_back(5); num.push_back(7);num.push_back(7);num.push_back(8);num.push_back(8); num.push_back(10);
    num1=temple.searchRange(num, 8);
    cout<<num1[0]<<" "<<num1[1]<<endl;
    return 0;
}