三数之和的暴力解法：简单粗暴，一劳永逸！

2023-08-20 15:53:45

用暴力破解三数之和

在力扣上，三数之和 是一道中等难度的题目，要求找出数组中三个元素的和等于给定目标值的所有组合。虽然有更优化的解法，但暴力破解 是一种简单直接的方法，非常适合初学者理解和学习。

如何破解？

暴力破解法的核心思想是枚举所有可能的元素组合，并检查它们是否满足目标和。具体步骤如下：

三重循环： 遍历数组中的每个元素，并与其他两个元素配对，形成一个三元素组。
计算和： 对三元素组求和，看看是否等于目标和。
记录结果： 如果和相等，则将三元素组记录下来。
返回结果： 返回所有记录下来的三元素组。

代码示例：

def threeSum(nums, target):
  """
  暴力破解三数之和问题。

  参数：
    nums: 给定数组。
    target: 目标和。

  返回：
    三元素组列表，其中每个组的和等于目标和。
  """

  # 排序数组，以消除重复元素。
  nums.sort()

  # 存储三元素组的空列表。
  triplets = []

  # 遍历数组中的每个元素。
  for i in range(len(nums) - 2):
    # 跳过重复元素。
    if i > 0 and nums[i] == nums[i - 1]:
      continue

    # 初始化左右指针。
    left = i + 1
    right = len(nums) - 1

    # 移动指针，直到找到满足条件的三元素组。
    while left < right:
      # 计算三元素组的和。
      sum = nums[i] + nums[left] + nums[right]

      # 如果和等于目标和，则记录三元素组。
      if sum == target:
        triplets.append([nums[i], nums[left], nums[right]])

        # 跳过重复元素。
        while left < right and nums[left] == nums[left + 1]:
          left += 1
        while left < right and nums[right] == nums[right - 1]:
          right -= 1

        # 移动指针。
        left += 1
        right -= 1

      # 如果和小于目标和，则移动左指针。
      elif sum < target:
        left += 1

      # 如果和大于目标和，则移动右指针。
      else:
        right -= 1

  # 返回三元素组列表。
  return triplets