Python区间处理：求N个区间的并集

        使用python进行数据处理的时候，时常会遇到多个区间求并集、求交集的问题。接下来我们将通过一个递归算法实现多个区间的合并。

题目：给定一系列的区间，例如：[[12, 15], [13, 17], [13, 20], [1, 3], [5, 6], [7, 9]]，经过求并集操作后可得[1, 3],[5, 9], [12, 20]。

注意：此处将[5, 6], [7, 9]合并了，如不需要合并自行修改。

思路：首先将s1以其内区间的左端数字先进行升序排序，

s1 = [[1, 3], [5, 6], [7, 9], [12, 15], [13, 17], [13, 20]]

然后取出第一个区间和第二个区间进行合并操作，

rangea = [1, 3] rangeb = [5, 6] s1 = [[[7, 9], [12, 15], [13, 17], [13, 20]]

此处求并集事能产生两类结果。第一类是仍然返回两个区间，说明这两个区间没有交集将这两插入s1的开头s1 = [[1, 3], [5, 6], [7, 9], [12, 15], [13, 17], [13, 20]]然后往后取可得，

rangea = [5, 6] rangeb = [7, 9]  s1 = [[1, 3], [12, 15], [13, 17], [13, 20]]

合并两区间，此时将产生第二类返回结果[5, 9]，将其插入第二个位置可得，

s1 = [[1, 3], [5, 9], [12, 15], [13, 17], [13, 20]]

然后，当返回结果为一个区间的时候，继续在新生成的s1出取出其区间以及它的下一个区间进行合并。如此往下递归就可得一系列区间的并集。