From a88b3209a6953d937c7b36ac17e16437e16163d1 Mon Sep 17 00:00:00 2001 From: buaazhangqi <2445657635@qq.com> Date: Sun, 16 Aug 2020 23:25:36 +0800 Subject: [PATCH] Create Solution.py --- src/hash相关/q1_两数之和/f1/Solution.py | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 src/hash相关/q1_两数之和/f1/Solution.py diff --git a/src/hash相关/q1_两数之和/f1/Solution.py b/src/hash相关/q1_两数之和/f1/Solution.py new file mode 100644 index 0000000..af0f7ad --- /dev/null +++ b/src/hash相关/q1_两数之和/f1/Solution.py @@ -0,0 +1,14 @@ +class Solution: + def twoSum(self, nums: List[int], target: int) -> List[int]: + res = [] + dicts = {} + if len(nums)<=1: + return res + for i,each in enumerate(nums): + if (target-each) in dicts: + res.append(i) + res.append(dicts[target-each]) + return res + else: + dicts[each] = i + return res