leetcode 15. 三数之和

class Solution(object):
    def threeSum(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        nums.sort()
        res = []
        for k in range(len(nums)-2):
            if nums[k]>0:
                break
            if k > 0 and nums[k]==nums[k-1] :
                continue
            i = k+1 
            j = len(nums)-1
            while i 0:
                    j = j-1
                    f_j=1
                else:
                    i = i+1
                    f_i = 1
                while f_i and k

1. 解题思路大致如下：
   1. 数组排序
   2. 一共设定三个指针，i，j，k。其中k依次指向数组中的每一个元素，i指向k之后的元素，j指向数组最后一个元素。
      1. 共分以下几个情况：
         1. k+i+j == 0：记为结果
         2. k+i+j>0：j向前移动，直到遇到第一个小于当前值的元素
         3. k+i+j<0：i向后移动，直到遇到第一个大于当前值的元素
      2. 先验判断：
         1. k>0：break，因为三数之和必大于0。
         2. 当前k值，和上一个k值相同，则continue，因为搜索的是相同sub数组
         3. k只移动到倒数第三位。
2. 之前思路不对，这个题耽误了很长时间。