LeetCode上两数之和问题描述为：给定一个整数数组 `nums` 和一个目标值 `target`，在该数组中找出和为目标值的两个整数，并返回它们的数组下标，且假设每种输入只会对应一个答案，数组中同一个元素不能使用两遍 [^3]。以下是几种Python实现解法： ### 方法一：暴力枚举法 ```python class Solution: def twoSum(self, nums, target): len_nums = len(nums) for i in range(len_nums): for j in range(i + 1, len_nums): if nums[i] + nums[j] == target: return [i, j] return [] ``` 此方法的时间复杂度为$O(n^2)$，通过两层循环遍历数组，依次检查每对元素的和是否等于目标值 [^4]。 ### 方法二：使用Python字典数据类型（哈希表） ```python class Solution: def twoSum(self, nums, target): dic = {} for i, n in enumerate(nums): temp = target - n if temp in dic: return [dic[temp], i] else: dic[n] = i ``` 该方法利用字典存储元素及其索引，在遍历数组时，检查目标值与当前元素的差值是否在字典中，若存在则返回对应的索引对，时间复杂度为$O(n)$ [^1]。 ### 方法三：另一种直观的字典解法 ```python def two_sum(nums, target): dct = {} for i, n in enumerate(nums): if target - n in dct: return [dct[target - n], i] dct[n] = i ``` 这种实现同样使用字典记录元素和索引，逻辑与方法二类似，也是通过一次遍历解决问题 [^5]。 ### 方法四：另一种暴力枚举变种 ```python class Solution: def twoSum(self, nums: list, target: int) -> list: for item_1 in nums: now_index = nums.index(item_1) next_index = now_index + 1 target_2 = target - item_1 nums_1 = nums[next_index:] for item_2 in nums_1: if item_2 == target_2: return [now_index, next_index + nums_1.index(item_2)] ``` 此方法同样是暴力枚举思路，先确定一个元素，然后在剩余元素中寻找满足条件的另一个元素 [^2]。