leetcode56. 合并区间

Posted 2020-12-22 空空如也gx

 

int cmp(const void*a, const void*b){
    return (*(int**)a)[0] > (*(int**)b)[0];
}
int** merge(int** intervals, int intervalsSize, int* intervalsColSize, int* returnSize, int** returnColumnSizes){
    int** arr = (int**)calloc(intervalsSize, sizeof(int*));
    *returnSize = 0;
    *returnColumnSizes = (int*)calloc(intervalsSize, sizeof(int));
    qsort(intervals, intervalsSize, sizeof(int*), cmp);
    for (int i = 0; i < intervalsSize; i++){
        if (i == intervalsSize - 1 || intervals[i][1] < intervals[i + 1][0]){
            arr[(*returnSize)] = (int*)calloc(2, sizeof(int*));
            arr[(*returnSize)][0] = intervals[i][0];
            arr[(*returnSize)][1] = intervals[i][1];
            (*returnColumnSizes)[(*returnSize)++] = 2;
        }
        else if (intervals[i][1] >= intervals[i + 1][0]){
            intervals[i + 1][0] = intervals[i][0];
            intervals[i + 1][1] = (intervals[i][1]>intervals[i + 1][1]) ? intervals[i][1] : intervals[i + 1][1];
        }
    }
    return arr;
}