[Leetcode] Python3 实现三数之和

最新推荐文章于 2022-07-29 21:17:06 发布

原创最新推荐文章于 2022-07-29 21:17:06 发布 · 391 阅读

0 ·

CC 4.0 BY-SA版权

python3 专栏收录该内容

5 篇文章

订阅专栏

本文探讨了在给定整数数组中寻找所有不重复的三元组，使得这三个数相加等于零的问题。通过详细解析算法实现，包括排序和双指针技巧，展示了如何高效地解决这一经典计算机科学挑战。

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。

例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]

class Solution:

    def threeSum(self, nums):
     res_list = []
     if (type(nums) == list):
      findNums= [[]];
      nums.sort()
      k = len(nums)
      for i, v in enumerate(nums):
        j = i + 1
        while  j < k:
          m = j + 1
          while  m < k:
              if nums[i]+ nums[j]== -nums[m]:
                result = [nums[i], nums[j], nums[m]]
                result.sort()
                if result not in res_list:
                    res_list.append(result)
                m = m+ 1
              else:
                 m = m+ 1
          j = j+1
      return res_list
sss= Solution()
nums = [-1,-12,14,-6,4,-11,2,-7,13,-15,-1,11,-15,-15,13,-9,-11,-10,-7,-13,7,9,-13,-3,10,1,-5,12,11,-9,2,-4,-6,-7,5,5,-2,14,13,-12,14,-3,14,14,-11,5,12,-6,10,-9,-4,-6,-15,-9,-1,2,-1,9,-9,-5,-15,8,-2,-6,9,10,7,14,9,5,-13,9,-12,8,8,-8,-2,-2,1,-15,-4,5,-13,-4,3,1,5,-13,-13,11,-11,10,5,3,11,-9,-2,3,-10,-7,-6,14,9,-11,7,2,-4,13,7,5,13,-12,-13,7,-9,5,-7,11,-1,-12,8,3,13,-10,13,1,-4]
list = sss.threeSum(nums)
print(list)

上面算法在本地验证正确，但在提交服务端提醒超时，不知道是网络问题，还算效率