56.合并区间（排序，C解法）

题目描述：

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

示例 1：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

示例 2：

输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。

排序解法：

int cmp(int** pa,int** pb){
    return(pa[0][0]>pb[0][0]);
 }

int** merge(int** intervals, int intervalsSize, int* intervalsColSize, int* returnSize, int** returnColumnSizes) {
    int** res=malloc(sizeof(int*)*intervalsSize);
    *returnColumnSizes=(int*)malloc(sizeof(int)*intervalsSize);
    *returnSize=0;

    qsort(intervals,intervalsSize,sizeof(intervals[0]),cmp);
       
    for(int i=1;i<intervalsSize;i++){
        if(intervals[i][0]>intervals[i-1][1]){//新、旧区间不重叠
            res[*returnSize]=(int*)malloc(sizeof(int)*2);
            (*returnColumnSizes)[*returnSize]=2;
            res[*returnSize]=intervals[i-1];
            (*returnSize)++;
        }
        else{//新、旧区间重叠
            if(intervals[i][0]>intervals[i-1][0])
                intervals[i][0]=intervals[i-1][0];
            if(intervals[i][1]<intervals[i-1][1])
                intervals[i][1]=intervals[i-1][1];        
        } 
    }
    res[*returnSize]=(int*)malloc(sizeof(int)*2);
    (*returnColumnSizes)[*returnSize]=2;
    res[*returnSize]=intervals[intervalsSize-1];
    (*returnSize)++;
    return res;
}

分析：

        先将区间按照第一个元素的大小（即区间起始）进行排序，再在有序的基础上比较新旧区间第二个元素的大小（即区间结尾）。若新区间的起始大于旧区间的结尾，则新、旧区间没有重叠部分，旧区间是一个完整的解，加入到解数组中。若新区间的起始小于等于旧区间的结尾，则新、旧区间有重叠部分，要进行区间合并。若新区间的结尾小于旧区间的结尾，则合并后的区间取旧区间的结尾，若新区间的起始大于旧区间的起始，则合并后的区间取旧区间的起始。

        用C语言实现变长数组时指针参数较为复杂，res为二维数组，每一行为一个不重叠区间解，二维数组的列数固定为2，行数为解的个数，也可以理解为以int指针为数组元素的一维数组，每个指针指向一个解。参数设置与15.三数之和（双指针，C解答附详细分析）-CSDN博客中相似，详细解释可见该篇博客。leetcode中变长数组的C参数基本都是这样设置，可以当成模板记下来。