leetcode刷题记录（三数之和）超时记录

1.题目描述

2.解题思路
看到这个题目，感觉和之前做的水仙花数的题目差不多，对于一个没有经过训练来说，首先想到的事情就是暴力破解，直接上循环就可以了，但是这样肯定在时间上占不到优势，解决问题肯定能够解决，但是leetcode上通不过。附上我自己写的代码。

class Solution:
    def threeSum(self, nums: List[int]) -> List[List[int]]:
        reesult=[]
        for i in range(0,len(nums)-2):
            for j in range(i+1,len(nums)-1):
                for k in range(j+1,len(nums)):
                    templist=[]
                    if nums[i]+nums[j]+nums[k]==0:
                        flag=0
                        templist.append(nums[i])
                        templist.append(nums[j])
                        templist.append(nums[k])
                        for item in reesult:
                            if set(item)==set(templist):
                                flag=1
                                break
                        if flag==0:
                            reesult.append(templist)
        return reesult
                    
                  

3.正确的解题思路以及编码
首先先排序，其实类似于二分法，然后使用双向指针。双向指针的作用要清楚，首先第一个指针的位置是访问的位置的下一个位置，第二个指针的位置是最后一个位置，这样每次确定一个位置，移动两个指针即可。如果现在遍历的三个数字符合标准0，那么继续遍历，在这个过程中可能会遇到一种情况，那就是出现相同的数字，这时候需要将相同的数字跳过，直至遇到不相同的数字，如果当前的数字的结果大于0，那么直接移动最右侧的指针，如果小于0,移动左侧指针。在避免重复数字的同时，大大的提高了效率，其中重要的代码。而且容易忽视的代码如下。

           if(i>0 and nums[i]==nums[i-1]):
                continue

这段代码的含义是，避免确定位置的数字重复，也就是上次刚刚使用了这个数字，下次要错过这个数字使用。使用一个新的数字。
最终的代码如下:

class Solution:
    def threeSum(self, nums: List[int]) -> List[List[int]]:
        n=len(nums)
        res=[]
        if not nums or n<3:
            return []
        nums.sort()
        res=[]
        for i in range(n):
            if nums[i]>0:
                return res
            if i>0 and nums[i]==nums[i-1]:
                continue
            L=i+1
            R=n-1
            while L<R:
                if nums[i]+nums[L]+nums[R]==0:
                    res.append([nums[i],nums[L],nums[R]])
                    while L<R and nums[L]==nums[L+1]:
                        L=L+1
                    while L<R and nums[R]==nums[R-1]:
                        R=R-1
                    L=L+1
                    R=R-1
                elif nums[i]+nums[L]+nums[R]>0:
                    R=R-1
                else:
                    L=L+1
        return res