========堅持30天刷leetcode=====

題目鏈接：https://leetcode-cn.com/problems/3sum/

分析：

本題承接?第1題?而來，第1題題目給定數組和target，在數組內尋找兩個數a、b，使得 a+b=target 。在本題中 a+b+c=0 ，可以理解為： a+b=-c ，即 ：依次把數組的每一個元素當成 負的target，運用第一題的思路，稍作修改即可AC。

注意點：本題要求返回的是 值列表，而不是第一題的索引列表；值列表不可重復，需要去重

            
              class Solution:
   def twoSum(self, nums, target):     # 第一題思路，做了部分修改
        h = {}
        hlist=[]
        k=None                         # 去重；標識是否已經將 相同的值對 添加進了hlist
        for i, num in enumerate(nums):
            if ((target - num) in h) and k!=(target - num):
                hlist.append([nums[h[target - num]],nums[i]]) 
                k=target-num
            h[num] = i
        return hlist
    
   def threeSum(self, nums):
        nums.sort()            # 排序操作，為了去重
        ll=len(nums)
        result=[]
        
        for i in range(ll):
            if i!=0 and nums[i]==nums[i-1]:    # 去重；已經對相同的值做了遍歷尋找
                continue
            else:
                tmp=self.twoSum(nums[i+1:], -nums[i])
                if tmp:
                    for k in tmp:     # 可能有多個值對符合條件
                        #print(k)
                        ltmp=[]
                        ltmp.append(nums[i])
                        ltmp=ltmp+k


                        result.append(ltmp)
                        #print(result)   
        return result
            
          

?

?

?

?

?

?

?