合并数组区间（合并数组区间怎么设置）

好的，以下是一个简单的用C语言

的代码模板：

 #include <stdio.h>  // 定义 区间 结构体 typedef struct interval { int start; int end; } Interval;  // 区间 合并 函数 Interval* merge_intervals(Interval* intervals, int size, int* returnSize) { if (size <= 1) { *returnSize = size; return intervals; }  // 将 区间 按照起点从小到大排序 for (int i = 0; i < size; i++) { for (int j = i + 1; j < size; j++) { if (intervals[i].start > intervals[j].start) { Interval temp = intervals[i]; intervals[i] = intervals[j]; intervals[j] = temp; } } }  // 合并 区间 Interval* result = (Interval*)malloc(sizeof(Interval) * size); int index = 0; result[0] = intervals[0]; for (int i = 1; i < size; i++) { if (result[index].end >= intervals[i].start) { result[index].end = fmax(result[index].end, intervals[i].end); } else { index++; result[index] = intervals[i]; } } *returnSize = index + 1;  return result; }  // 测试 int main() { Interval intervals[] = {{1, 3}, {2, 6}, {8, 10}, {15, 18}}; int size = sizeof(intervals) / sizeof(intervals[0]);  int returnSize; Interval* result = merge_intervals(intervals, size, &returnSize);  printf("["); for (int i = 0; i < returnSize; i++) { printf("[%d, %d]", result[i].start, result[i].end); if (i != returnSize - 1) { printf(", "); } } printf("] ");  free(result);  return 0; } 

这个代码模板的

是：先按照

起点从小到大排序，然后依次

相邻的

，如果相邻两个

不能

，则将当前

加入结果中。最后返回

后的

。

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/bcyy/23340.html