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)的主要内容,如果未能解决你的问题,请参考以下文章