3Sum

输入一个列表，输出列表中任意三个数相加为零的集合

    res = []    nums = sorted(nums)    for i in range(0, len(nums) - 1):        if i > 0 and nums[i] == nums[i - 1]:            continue        j = i + 1        k = len(nums) - 1        target = -nums[i]        while j < k:            if nums[j] + nums[k] > target:                k -= 1            elif nums[j] + nums[k] < target:                j += 1            else:                res.append([nums[i], nums[j], nums[k]])                # 把判断加到添加列表后，如果下一个值与上一个值相同，那么直接跳过，就减少了好多if判断                while j < k - 1 and nums[j] == nums[j + 1]:                    j += 1                while k > j + 1 and nums[k] == nums[k - 1]:                    k -= 1                j += 1                k -= 1    return res

==菜鸡新手，改了两个小时，重点在加注释的地方，还有使用while，解决了列表排序后的2，2，2，2，2连续值相等的问题。据说这个是最简单的，时间复杂度O(nlgn)