寻找右区间

题目
给你一个区间数组 intervals ，其中 intervals[i] = [starti, endi] ，且每个 starti 都 不同 。

区间 i 的 右侧区间 可以记作区间 j ，并满足 startj >= endi ，且 startj 最小化 。

返回一个由每个区间 i 的 右侧区间 在 intervals 中对应下标组成的数组。如果某个区间 i 不存在对应的 右侧区间 ，则下标 i 处的值设为 -1 。

链接：https://leetcode.cn/problems/find-right-interval

思路

二分查找

代码

class Solution {
public:
    vector<int> findRightInterval(vector<vector<int>>& intervals) {

        vector<pair<int,int>> v;

        for(int i=0;i<intervals.size();i++){
            v.push_back(make_pair(intervals[i][0],i));
        }

        sort(v.begin(),v.end());

        vector<int> ans(intervals.size(),-1);

        for(int i=0;i<intervals.size();i++){

            auto iter=lower_bound(v.begin(),v.end(),make_pair(intervals[i][1],-1));
            if(iter!=v.end())
            ans[i]=iter->second;
        }

        return ans;

    }
};