用一个数组记录文件写入情况(是一小段一小段写入的，而且是无序的)；输入的参数是一次写入开始的位置和结束的位置，比如数组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
xgfan 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