mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 02:53:31 +08:00
@ -152,25 +152,11 @@ class Solution:
|
|||||||
def twoSum(self, nums: List[int], target: int) -> List[int]:
|
def twoSum(self, nums: List[int], target: int) -> List[int]:
|
||||||
records = dict()
|
records = dict()
|
||||||
|
|
||||||
# 用枚举更方便,就不需要通过索引再去取当前位置的值
|
for index, value in enumerate(nums):
|
||||||
for idx, val in enumerate(nums):
|
if target - value in records:
|
||||||
if target - val not in records:
|
return [records[target- value], index]
|
||||||
records[val] = idx
|
records[value] = index
|
||||||
else:
|
return []
|
||||||
return [records[target - val], idx] # 如果存在就返回字典记录索引和当前索引
|
|
||||||
```
|
|
||||||
|
|
||||||
Python (v2):
|
|
||||||
|
|
||||||
```python
|
|
||||||
class Solution:
|
|
||||||
def twoSum(self, nums: List[int], target: int) -> List[int]:
|
|
||||||
rec = {}
|
|
||||||
for i in range(len(nums)):
|
|
||||||
rest = target - nums[i]
|
|
||||||
# Use get to get the index of the data, making use of one of the dictionary properties.
|
|
||||||
if rec.get(rest, None) is not None: return [rec[rest], i]
|
|
||||||
rec[nums[i]] = i
|
|
||||||
```
|
```
|
||||||
|
|
||||||
Go:
|
Go:
|
||||||
|
Reference in New Issue
Block a user