问题描述(问题来源于LeetCode)

给定一个整数数组 nums 和一个整数目标值 target，在数组中找出和为目标值的那两个整数，并返回它们的数组下标。

假设每种输入只会对应一个答案，并且不能使用两次相同的元素。

示例：

1
2
3
4
5
text

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：nums[0] + nums[1] = 2 + 7 = 9

解法：暴力枚举

思路分析

通过两层循环遍历所有可能的数字组合，检查它们的和是否等于目标值。

代码实现

1
2
3
4
5
6
7
8
python

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
            for j in range(i + 1, len(nums)):
                if nums[i] + nums[j] == target:
                    return [i, j]

复杂度分析

  • 时间复杂度：O(n²) - 需要两层循环遍历所有组合

  • 空间复杂度：O(1) - 只使用了常数级别的额外空间

优缺点

优点：

  • 思路简单直观，容易理解和实现

  • 不需要额外空间

缺点：

  • 时间复杂度高，在大数据量下性能较差