Leetcode 15. 3Sum(python)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 15. 3Sum(python)相关的知识,希望对你有一定的参考价值。

先排序,再循环遍历,用双指针。

class Solution(object):
    def threeSum(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        solution=[]
        nums.sort()
        for i in range(len(nums)-1):
            left=i+1
            right=len(nums)-1
            while left<right:
                val=nums[i]+nums[left]+nums[right]
                if val==0 and [nums[i],nums[left],nums[right]] not in solution:
                    solution.append([nums[i],nums[left],nums[right]])
                    left+=1
                    right-=1
                elif val<0:
                    left+=1
                else:
                    right-=1
        return solution

        

  

以上是关于Leetcode 15. 3Sum(python)的主要内容,如果未能解决你的问题,请参考以下文章

leetcode 15 3Sum

[leetcode][15] 3Sum

Leetcode 15. 3Sum

leetcode15 3Sum

leetcode 15. 3Sum

[leetcode]15. 3Sum[UNSOLVED]