首页 > 其他 > 详细

合并区间

时间:2020-04-17 11:53:53      阅读:46      评论:0      收藏:0      [点我收藏+]

技术分享图片

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

 

合并区间

原文:https://www.cnblogs.com/zhaohuan1996/p/12718720.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!