two_sum
two_sum.py 源码
from typing import List
# 两数之和
class Solution:
# 暴力法
def twoSum1(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]
return []
# 使用一个哈希表
def twoSum2(self, nums: List[int], target: int) -> List[int]:
m = {}
for i, v in enumerate(nums):
if target - v in m:
return [m[target - v], i]
m[v] = i
return []
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
8、 golang
-
9、 openharmony
-
10、 Vue中input框自动聚焦