leecode之3Sum

def ssum(listnums):
    if type(listnums)!=list or len(listnums)<3:#异常输入处理
        return 'please modify your input data'
    res=[]#定义一个返回列表
    listnums.sort()#对输入数据排序，有利于检查重复数据

    for i in xrange(len(listnums)-2):#i表示三个数中的一个，所以取值机会为整体长度减2
        left,right=i+1,len(listnums)-1#用两个指针来搜索取值
        while left < right:#左边边界一直小于右边
            threeSum = listnums[i] + listnums[left]+listnums[right]
            if threeSum > 0:#大于0时右边向左移动
                right -= 1
            elif threeSum < 0:#小于0时左边向右移动
                left += 1
            else:#符合条件时将元组加入列表
                res.append((listnums[i],listnums[left],listnums[right]))
                while left <right and listnums[left] == listnums[left+1]:#处理重复数据，更新左边界位置
                    left += 1
                while left <right and listnums[right] == listnums[right-1]:#处理重复数据，更新右边界位置
                    right -= 1
                left += 1#为下次搜索做准备，更新左位置
                right -= 1#为下次搜索做准备，更新右位置
    return res
listnumsIntence=[1,0]print ssum(listnumsIntence)