连续票号剔除算法

问题场景：

现有票据0-999，单位A领取前100张（0-99），单位B领取之后100张(100-199),单位C也领取100张(400-499),求剩下的票号段

原来： 0-999
领取： 0-99 100-199 400-499
===========运算求解======================

剩余： 200-399 500-999

分析：

如果单纯分析这个问题，此时票据只有1000张，数量很少，因此只需要将每个票号放到一个set中，然后进行简单的集合运算即可求出结果。

但是现实系统中票据量往往很大(9位票据就是近10亿条记录)，每张票据一条记录进行存储是不现实的，因此需要进行分段存储，即将一次领取的几本票据（票号连续）作为一条记录，只记录起始票号和终止票号，运算时因为内存空间有限，也不能整体集合求解，需要另辟蹊径。

既然是边界条件判断，如果用各种if应该可以解决问题，但是这样太繁琐，非常容易出错。今天早上忽然想到，这个问题中票号是连续的，因此只要找到前后几个关键点，整段票号就能确定，而段内的票号是不重要的。

算法：
1.找到全部关键点
原来的号：0 999
每段领取号各向外扩展一个号，作为可能的关键点：

-1 100 99 200 399 500

2.将上两种关键点放到一个数组中，去重复排序，得到：

-1 0 99 100 200 399 500 999

3.去掉领取号中重复的点，剩余：

-1 200 399 500 999

4.只取原来范围内的点，剩余

200 399 500 999

5.两两一组，即为所求解

(200,399),(500,999)

另c#技巧：