算法：一个时间段a和多个不重叠时间段对比，得出a时间段中与其他时间段的不重叠时间段

Question

目前开发中遇到一个问题，就是算法：一个时间段a和多个不重叠时间段对比，得出a时间段中与其他时间段的不重叠时间段，思路不是很清晰，就高手提点下

Answer 1

楼主的问题应该是求差集吧？
对于楼主的问题，。我也不知道我理解得对不对。
思路：
因为除了A，其他都确定是不重叠的时间段了，所有你要求出A与其他时间段的不重叠时间段时，
只要一个一个去比对就行了。而且一直用上一比对结果来比对下一比对结果。
对于给予的不重叠时间段有N个，那么遍历这N个时间段，把A逐一与这N个时间段比对。
每比对一次，都能得到一段新的不重叠的A时间段，然后再把这个新的A时间段拿去比对下一个要比对的时间段。
比对结束后就是结果了。
对于算法，可以先对N个时间段进行排序，然后你比对的时候可以采用二分法，可以优化很多时间。