Python算法——如何求两个有序集合的交集

要求：

       两个有序集合，集合中每个元素都是一段范围，求其交集。例如集合{[4,8],[9,13]}和{[6,12]}的交集为{[6,8],[9,12]}。

分析：

       方法一：蛮力法

       最简单方法就是遍历两个集合，针对集合中每个元素判断是否有交集，如果有，则求其交集。

       方法二：特征法

       方法一没有利用集合有序的特点，因此，不是最佳的方法。假设两个集合s1，s2，当前比较集合为s1[i]与s2[j]，其中i与j分别是集合s1与s2的下标，可以分为几种情况：

       (1)s1集合下界小于s2上界，显然没有交集

       (2)s1上界介于s2下界与上界之间，交集为s2下界与s1上界

       (3)s1包含s2，交集为s2

       (4)s2包含s1，交集为s1

       (5)s1下界介于s2下界与上界之间，交集为s1下界与s2上界

       (6)s2上界小于s1下界，显然没有交集

实现代码：

#方法一
# -*- coding:utf-8 -*-
class MySet():
    def __init__(self,mins,maxs):
        self.mins = mins
        self.maxs = maxs
    def getMin(self):
        return self.mins
    def setMin(self,mins):
        self.