LeetCode 56. 合并区间 Merge Intervals（C语言）

题目描述：

给出一个区间的集合，请合并所有重叠的区间。

示例 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] 可被视为重叠区间。

题目解答：

方法1：排序

先进行排序，按照区间的起始位置排序，从小到大。然后进行合并区间，如果当前区间的起始小于或等于上一个区间的结束，则说明这两个区间可以合并，合并区间的结束取决于两个区间的结束值的较大者；否则说明不可以合并，需要进行存储。
运行时间4ms，代码如下。

/**
 * Definition for an interval.
 * struct Interval {
 *     int start;
 *     int end;
 * };
 */
/**
 * Return an array of size *returnSize.
 * Note: The returned array must be malloced, assume caller calls free().
 */
#define max(a, b) (a > b ? a : b)
int comp(const void* a, const void** b) {
   
   
    return ((struct Interval*)a)->