leetcode-252. 会议室--Comparator--cmp

C++

class Solution {
public:

	//按照开始时间排序，如果前一个的结束时间 > 后一个的开始时间， 返回false
    bool static cmp(vector<int>& a,vector<int>& b){
        if(a[0] != b[0]) return a[0] < b[0];
        return a[1] < b[1];
    }

    bool canAttendMeetings(vector<vector<int>>& intervals) {
        int r = intervals.size();
        sort(intervals.begin(),intervals.end(),cmp);
        for(int i = 0; i < r-1; i++){
            if(intervals[i][1] > intervals[i+1][0]) return false;
        }
        return true;

    }
};

JAVA

class Solution {
    public boolean canAttendMeetings(int[][] intervals) {

        int r = intervals.length;
        Arrays.sort(intervals,new Comparator<int[]>(){
            public int compare(int a[],int b[]){
                if(a[0] != b[0]) return (a[0] - b[0]);
                return (a[1] - b[1]);
            }
        });
        for(int i = 0; i < r-1; i++){
            if(intervals[i][1] > intervals[i+1][0]) return false;
        }
        return true;
    };
}