精选leecode300题，二分查找中等题436

[tjl8787]

参考秀哥代码时，这个例子会出问题：输入intervals =[[4,4]] 输出[-1] 预期结果[0] 添加一个if判断看是否会出现只有一个子数组内两个元素相等情况，有就返回{0}，成功通过 vector findRightInterval(vector<vector>& intervals) { int len=intervals.size(); if(len<=1){ if(intervals[0][1]==intervals[0][0]){ return {0}; } else{ return {-1}; } } map<int,int> m; vector res; res.reserve(len); for(int i=0;i<len;i++){ m[intervals[i][0]]=i; } for(auto& a:intervals){ auto it=m.lower_bound(a[1]); if(it!=m.end()){ res.push_back(it->second); } else{ res.push_back(-1); } } return res; }