【LeetCode】Merge Intervals問題解Comparatorによるソート

タイトルリンクMerge Intervals

/**
	 * Definition for an interval.
	 * public class Interval {
	 *     int start;
	 *     int end;
	 *     Interval() { start = 0; end = 0; }
	 *     Interval(int s, int e) { start = s; end = e; }
	 * }
	 *   ：LeetCode  56  Merge Intervals              ，              
	 *   ：                  ，                        ，       ，                        ，          ，                    ，               
	 * 
	 */ 

public class Solution { 
	    public List<Interval> merge(List<Interval> intervals) {
	        if(intervals.size() == 0 || intervals.size() == 1)
	        	return intervals;
	        List<Interval> answer = new ArrayList<Interval>();	//  ：List             ，           ， ，   new List<Interval>    
	        Collections.sort(intervals,new intervalComparator());	//            
	        
	        Interval pre = intervals.get(0);
	        for(int i = 1;i < intervals.size();i++){ 
	        	Interval curr = intervals.get(i);
	        	if(pre.end < curr.start){	//      
	        		answer.add(pre);
	        		pre = curr; 
	        	}
	        	else{
	        		Interval merge = new Interval(pre.start,pre.end>curr.end?pre.end:curr.end);
	        		pre = merge;
	        	}
	        }
	        answer.add(pre);
	        return answer;
	    }  
}
class intervalComparator implements Comparator<Interval>{
	public int compare(Interval a,Interval b){
		return a.start - b.start;
	}
}