leetcode 1. python
时间: 2025-02-18 21:42:29 浏览: 52
### LeetCode Problem 1 Python Solution
对于LeetCode上的第一个问题,即两数之和(Two Sum),存在多种解决方法。一种常见的方式是利用哈希表来存储数值及其索引位置以便快速查找配对的元素[^1]。
下面是一个典型的实现方式:
```python
def twoSum(nums, target):
hashmap = {}
for i, num in enumerate(nums):
complement = target - num
if complement in hashmap:
return [hashmap[complement], i]
hashmap[num] = i
```
此函数接收两个参数:`nums` 是整型列表;`target` 表示目标值。通过遍历 `nums` 数组并计算当前元素与目标之间的差值作为补数,在每次迭代过程中检查该补数是否已经存在于字典中。如果找到了匹配项,则返回这两个数字对应的原始下标数组;如果没有找到,则将当前处理过的每一个新元素加入到字典里等待后续可能存在的另一个加法伙伴出现。
这种方法的时间复杂度为 O(n),其中 n 是输入列表长度,因为只需要一次完整的循环即可完成任务。空间复杂度同样也是 O(n),因为在最坏情况下可能会把所有的键都存入散列表内。
阅读全文
相关推荐




















