问题场景:
现有票据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应该可以解决问题,但是这样太繁琐,非常容易出错。今天早上忽然想到,这个问题中票号是连续的,因此只要找到前后几个关键点,整段票号就能确定,而段内的票号是不重要的。