題目：
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
題解：
這道題主要難點是改寫Comparator。
Comparator介面定義了兩個方法：compare（ ）和equals（ ）。這裡給出的compare（ ）方法按順序比較了兩個元素：
int compare(Object obj1, Object obj2)
obj1和obj2是被比較的兩個物件。當兩個物件相等時，該方法返回0；當obj1大於obj2時，返回一個正值；否則，返回一個負值。如果用於比較
的物件的型別不相容的話，該方法引發一個ClassCastException異常。通過覆蓋compare（
），可以改變物件排序的方式。例如，通過建立一個顛倒比較輸出的比較函式，可以實現按逆向排序。
這裡給出的equals( )方法，測試一個物件是否與呼叫比較函式相等：
boolean equals(Object obj)
obj是被用來進行相等測試的物件。如果obj和呼叫物件都是Comparator的物件並且使用相同的排序。該方法返回true.否則返回false.過載equals（ ）方法是沒有必要的，大多數簡單的比較函式都不這樣做。
具體程式碼如下：
2 if (intervals == null || intervals.size() <= 1)
3 return intervals;
4
5 // sort intervals by using self-defined Comparator
6 Collections.sort(intervals, new IntervalComparator());
7
8 ArrayList<Interval> result = new ArrayList<Interval>();
9
10 Interval prev = intervals.get(0);
11 for (int i = 1; i < intervals.size(); i++) {
12 Interval curr = intervals.get(i);
13
14 if (prev.end >= curr.start) {
15 // merged case
16 Interval merged = new Interval(prev.start, Math.max(prev.end, curr.end));
17 prev = merged;
18 } else {
19 result.add(prev);
20 prev = curr;
21 }
22 }
23
24 result.add(prev);
25
26 return result;
27 }
28 }
29
30 class IntervalComparator implements Comparator<Interval> {
31 public int compare(Interval i1, Interval i2) {
32 return i1.start - i2.start;
33 }
Refrence:
http://www.programcreek.com/2012/12/leetcode-merge-intervals/
http://www.blogjava.net/yesjoy/articles/126046.html