From 6f708d5b98f7d72411e0b0ec4c555c4f1584eefb Mon Sep 17 00:00:00 2001
From: ZSZ2018211261 <2955324023@qq.com>
Date: Wed, 11 Nov 2020 22:35:43 +0800
Subject: [PATCH] =?UTF-8?q?=E5=A2=9E=E5=8A=A0=20=E3=80=9056.=20=E5=90=88?=
 =?UTF-8?q?=E5=B9=B6=E5=8C=BA=E9=97=B4=E3=80=91=E3=80=90java=E3=80=91?=
 =?UTF-8?q?=E9=A2=98=E8=A7=A3?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...72\351\227\264\345\220\210\345\271\266.md" | 63 ++++++++++++++++++-
 1 file changed, 62 insertions(+), 1 deletion(-)

diff --git "a/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\214\272\351\227\264\350\260\203\345\272\246\351\227\256\351\242\230\344\271\213\345\214\272\351\227\264\345\220\210\345\271\266.md" "b/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\214\272\351\227\264\350\260\203\345\272\246\351\227\256\351\242\230\344\271\213\345\214\272\351\227\264\345\220\210\345\271\266.md"
index e4ca2dc..7972184 100644
--- "a/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\214\272\351\227\264\350\260\203\345\272\246\351\227\256\351\242\230\344\271\213\345\214\272\351\227\264\345\220\210\345\271\266.md"
+++ "b/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\214\272\351\227\264\350\260\203\345\272\246\351\227\256\351\242\230\344\271\213\345\214\272\351\227\264\345\220\210\345\271\266.md"
@@ -90,5 +90,66 @@ def merge(intervals):
 <p align='center'>
 <img src="../pictures/qrcode.jpg" width=200 >
 </p>
+======其他语言代码======
+
+~~~java
+class Solution {
+    /**
+     *  1. 先对区间集合进行排序（根据开始位置）
+     *  2. 合并的情况一共有三种
+     *    a.                        b.                   c.
+     *          |---------|             |--------|             |--------|
+     *              |---------|              |--|                            |--------|
+     *      a和b两种情况，合并取右边界大的值，c情况不合并
+     *  
+     */
+
+    private int[][] tmp;
+    
+    public int[][] merge(int[][] intervals) {
+        if(intervals == null ||intervals.length == 0)return new int[0][0];
+        int length = intervals.length;
+        //将列表中的区间按照左端点升序排序
+        // Arrays.sort(intervals,(v1,v2) -> v1[0]-v2[0]);
+        
+        this.tmp = new int[length][2];
+        sort(intervals,0,length-1);
+
+        int[][] ans = new int[length][2];
+        int index = -1;
+        for(int[] interval:intervals){
+            // 当结果数组是空是，或者当前区间的起始位置 > 结果数组中最后区间的终止位置（即上图情况c）；
+            // 则不合并，直接将当前区间加入结果数组。
+            if(index == -1 || interval[0] > ans[index][1]){
+                ans[++index] = interval;
+            }else{
+                // 反之将当前区间合并至结果数组的最后区间（即上图情况a,b）
+                ans[index][1] = Math.max(ans[index][1],interval[1]);
+            }
+        }
+        return Arrays.copyOf(ans, index + 1);
+    }
+
+    //归并排序
+    public void sort(int[][] intervals,int l,int r){
+        if(l >= r)return;
+
+        int mid = l + (r-l)/2;
+        sort(intervals,l,mid);
+        sort(intervals,mid+1,r);
+
+        //合并
+        int i=l,j=mid+1;
+        for(int k=l;k<=r;k++){
+            if(i>mid)tmp[k]=intervals[j++];
+            else if(j>r)tmp[k]=intervals[i++];
+            else if(intervals[i][0]>intervals[j][0])tmp[k] = intervals[j++];
+            else tmp[k] = intervals[i++];
+        }
+
+        System.arraycopy(tmp,l,intervals,l,r-l+1);
+    }
+
+}
+~~~
 
-======其他语言代码======
\ No newline at end of file
-- 
GitLab