56. Merge Intervals （Interval）

要先sort之后 判断a.end b.start才能找出interval

list可以用Collections.sort()进行排序

 

Collections.sort(intervals, new Comparator<Interval>(){
            @Override
            public int compare(Interval a, Interval b) {
                return a.start - b.start;
            }
        });

 

new Comparator<类型> 然后重写compare方法 返回数字就可以

 

class Solution {
    public List<Interval> merge(List<Interval> intervals) {
        ArrayList<Interval> res = new ArrayList<>();
        if(intervals.size() == 0) return intervals;
        Collections.sort(intervals, new Comparator<Interval>(){
            @Override
            public int compare(Interval a, Interval b) {
                return a.start - b.start;
            }
        });
        
        res.add(intervals.get(0));
        for(int i = 1; i < intervals.size(); i++) {
            if(res.get(res.size() - 1).end >= intervals.get(i).start) {
                res.get(res.size() - 1).end = Math.max(res.get(res.size() - 1).end, intervals.get(i).end);
                
            }else {
                res.add(intervals.get(i));
            }
        }
        
        return res;
    }
}