这是一个创建于 1731 天前的主题，其中的信息可能已经有所发展或是发生改变。
用一个数组记录文件写入情况(是一小段一小段写入的，而且是无序的)；输入的参数是一次写入开始的位置和结束的位置，比如数组0 8 46 55 则表示 0-8 和 46-55 的位置写入了数据，9-45 还没有写入数据。
-
连续的应该合并
<>又在 9-15 写入了数据，数组变为0 15 46 55 -
覆盖的应该合并
又在 13-19 写入了数据，数组变为 0 19 46 55
- 不连续的应该增加
又在 21-25 写入了数据，数组变为0 19 21 25 46 55
- 跨段的应该合并
又在 20-28 写入了数据，数组变为0 28 46 55
这个想法应该很好理解，当一个文件写入完成后，数组应该只有两个值0 fileSize。
我实现是进行分类讨论，估计还有个别情况没有考虑到，写得又长又臭。。。。
Golang 写的: demo
 | 1 6IbA2bj5ip3tK49j 2021-03-09 16:48:49 +08:00 代码确实很乱。 先把记录数组排好序。就应该很好写了。 如果还想更好写，就把起止下标作为一个结构。 |
 | 2 lostvincent 2021-03-09 17:08:26 +08:00 Insert Interval，比较常见到的东西了，LeetCode 有个原题比较接近： https://leetcode.com/problems/insert-interval/ 你可以看下讨论 or 自己做着玩 |
 | 3 clf 2021-03-09 17:26:40 +08:00 可以参考 google guava 的 range 的实现。这个本质上就是一种区间。 |
 | 4 phpIsNumberOne OP |
Select Language