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