利用快排，对数组右边界进行排序。

用一个变量记录区间的分割点，然后用这个分割点去和下一个区间做比较，如果没有重叠，更新右边界，没有重叠的区间个数加一。

然后更新右边界，继续进行比较。

最后用总区间减去没有重叠的区间，就是重叠的区间的个数

class Solution {
public:static bool cmp(const vector<int> &a,const vector<int> &b){return a[1] < b[1];}int eraseOverlapIntervals(vector<vector<int>>& intervals) {sort(intervals.begin(),intervals.end(),cmp);int cout = 1;int end = intervals[0][1];for(int i = 1; i < intervals.size(); i++){if(end <= intervals[i][0]){end = intervals[i][1];cout += 1;}}return intervals.size() - cout;}
};