Leetcode刷題java之56. 合併區間

執行結果：

通過

顯示詳情

執行用時 :9 ms, 在所有 Java 提交中擊敗了55.33% 的用戶

內存消耗 :41.9 MB, 在所有 Java 提交中擊敗了56.30%的用戶

題目：

給出一個區間的集合，請合併所有重疊的區間。

示例 1:

輸入: [[1,3],[2,6],[8,10],[15,18]]
輸出: [[1,6],[8,10],[15,18]]
解釋: 區間 [1,3] 和 [2,6] 重疊, 將它們合併爲 [1,6].

示例 2:

輸入: [[1,4],[4,5]]
輸出: [[1,5]]
解釋: 區間 [1,4] 和 [4,5] 可被視爲重疊區間。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/merge-intervals
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

思路：

其實這道題的思路還是挺簡單的，就是下一個的左邊界和右邊界比較，左邊界小那麼就可以合併，右邊界合併爲大的。當然前提是將數組進行排序

關鍵點，list中的內容是一個int數組，對二維數組的排序，list轉爲int數組的toArray方法。

代碼：

class Solution {
    public int[][] merge(int[][] intervals) {
        if(intervals.length<=0)
        {
            return new int[0][0];
        }
        List<int[]> result=new ArrayList<>();
        Arrays.sort(intervals,new Comparator<int[]>()
        {
            public int compare(int[] a,int[] b)
            {
                return a[0]-b[0];
            }
        });
        result.add(intervals[0]);
        for(int i=1;i<intervals.length;i++)
        {
            int right=result.get(result.size()-1)[1];
            if(intervals[i][0]<=right)
            {
                result.get(result.size()-1)[1]=Math.max(intervals[i][1],right);
            }else
            {
                result.add(intervals[i]);
            }
        }
        return result.toArray(new int[result.size()][2]);
    }
}