252. Meeting Rooms

Given an array of meeting time intervals consisting of start and end times[[s1,e1],[s2,e2],...](si< ei), determine if a person could attend all meetings.
For example,
Given[[0, 30],[5, 10],[15, 20]],
return false.

一眼见到发现这题好简单啊， 排序就好了呀， 结果发现只击败了6%左右的java代码，这不能忍受啊。问题一定在排序上。发现把Interval 拆开放在两个数组里，再排序， 就能击败90%多的代码， 怎么差别那么大， Σ(っ °Д °;)っ
 那有没有不排序就可以解决的算法呢。没有完美的， 算了。。。。

public boolean canAttendMeetings(Interval[] intervals) {
           Arrays.sort(intervals, (a, b)-> a.start - b.start);
           for(int i = 1 ; i < intervals.length; i++){
                     if(intervals[i].start < intervals[i-1].end){
                            return false;
                     }
           }
           return true;
}