2251. 花期内花的数目（cpp内置二分查找）

2251. 花期内花的数目

给你一个下标从 0 开始的二维整数数组 flowers ，其中 flowers[i] = [starti, endi] 表示第 i 朵花的 花期 从 starti 到 endi （都 包含）。同时给你一个下标从 0 开始大小为 n 的整数数组 persons ，persons[i] 是第 i 个人来看花的时间。
请你返回一个大小为 n 的整数数组 answer ，其中 answer[i]是第 i 个人到达时在花期内花的 数目 。

解答

class Solution {
public:
    vector<int> fullBloomFlowers(vector<vector<int>>& flowers, vector<int>& persons) {
        vector<int> op,cl;
        for(auto f:flowers){
            op.push_back(f[0]);
            cl.push_back(f[1]);
        }
        sort(op.begin(),op.end());
        sort(cl.begin(),cl.end());
        int n=persons.size();
        vector<int> ans(n);
        for (int i = 0; i < n; ++i)
            ans[i] = (upper_bound(op.begin(), op.end(), persons[i]) - op.begin())
             - (lower_bound(cl.begin(), cl.end(), persons[i]) - cl.begin());

        return ans;
    }
};

cpp内置二分查找

upper_bound与lower_bound
upper_bound()函数定义在头文件中，用于在指定范围内查找大于目标值的第一个元素
相关链接