From 48e65c1de98e473f9a3e93161f0f484c5b13ed1e Mon Sep 17 00:00:00 2001
From: a12bb <2713204748@qq.com>
Date: Thu, 29 Feb 2024 20:44:07 +0800
Subject: [PATCH] =?UTF-8?q?Update=200056.=E5=90=88=E5=B9=B6=E5=8C=BA?=
 =?UTF-8?q?=E9=97=B4.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

0056.合并区间新增C语言实现
---
 problems/0056.合并区间.md | 43 ++++++++++++++++++++++++++++++++++-
 1 file changed, 42 insertions(+), 1 deletion(-)

diff --git a/problems/0056.合并区间.md b/problems/0056.合并区间.md
index 122e783a..f9d6f654 100644
--- a/problems/0056.合并区间.md
+++ b/problems/0056.合并区间.md
@@ -336,7 +336,49 @@ impl Solution {
     }
 }
 ```
+### C
+
+```c
+#define max(a, b) ((a) > (b) ? (a) : (b))
+
+// 根据左边界进行排序
+int cmp(const void * var1, const void * var2){
+    int *v1 = *(int **) var1;
+    int *v2 = *(int **) var2;
+    return v1[0] - v2[0];
+}
+
+int** merge(int** intervals, int intervalsSize, int* intervalsColSize, int* returnSize, int** returnColumnSizes) {
+    int ** result = malloc(sizeof (int *) * intervalsSize);
+    * returnColumnSizes = malloc(sizeof (int ) * intervalsSize);
+    for(int i = 0; i < intervalsSize; i++){
+        result[i] = malloc(sizeof (int ) * 2);
+    }
+    qsort(intervals, intervalsSize, sizeof (int *), cmp);
+    int count = 0;
+    for(int i = 0; i < intervalsSize; i++){
+        // 记录区间的左右边界
+        int L = intervals[i][0], R = intervals[i][1];
+        // 如果count为0或者前一区间的右区间小于此时的左边，加入结果中
+        if (count == 0 || result[count - 1][1] < L) {
+            returnColumnSizes[0][count] = 2;
+            result[count][0] = L;
+            result[count][1] = R;
+            count++;
+        } 
+        else{ // 更新右边界的值
+            result[count - 1][1] = max(R, result[count - 1][1]);
+        }
+    }
+    *returnSize = count;
+    return result;
+}
+```
+
+
+
 ### C#
+
 ```csharp
 public class Solution
 {
@@ -367,4 +409,3 @@ public class Solution
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-