From dbaafe1f03cedad072dea61cd482514b7ba5467b Mon Sep 17 00:00:00 2001 From: chakyam Date: Tue, 18 Sep 2018 18:56:30 +0800 Subject: [PATCH 1/2] add solution 001 [Python3] --- solution/001.Two Sum/Solution.py | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 solution/001.Two Sum/Solution.py diff --git a/solution/001.Two Sum/Solution.py b/solution/001.Two Sum/Solution.py new file mode 100644 index 0000000000000..4d540adde1216 --- /dev/null +++ b/solution/001.Two Sum/Solution.py @@ -0,0 +1,14 @@ +class Solution: + def twoSum(self, nums, target): + """ + :type nums: List[int] + :type target: int + :rtype: List[int] + """ + for i in nums: + tmp=nums.copy() + tmp.remove(i) + if target-i in tmp: + return [nums.index(i),nums.index(target-i)] + return [None,None] + From fa802c592864331ab8bde5d743f9e8db86c7171d Mon Sep 17 00:00:00 2001 From: chakyam Date: Tue, 18 Sep 2018 19:56:23 +0800 Subject: [PATCH 2/2] Update solution 001 [Python3] --- solution/001.Two Sum/Solution.py | 14 +++++++------- 1 file changed, 7 insertions(+), 7 deletions(-) diff --git a/solution/001.Two Sum/Solution.py b/solution/001.Two Sum/Solution.py index 4d540adde1216..cab462c002a7b 100644 --- a/solution/001.Two Sum/Solution.py +++ b/solution/001.Two Sum/Solution.py @@ -5,10 +5,10 @@ def twoSum(self, nums, target): :type target: int :rtype: List[int] """ - for i in nums: - tmp=nums.copy() - tmp.remove(i) - if target-i in tmp: - return [nums.index(i),nums.index(target-i)] - return [None,None] - + tmp={k:v for k,v in enumerate(nums)} + for k,v in tmp.items(): + tmp0=tmp.copy() + tmp0.pop(k) + if target-v in tmp0.values(): + return [k,list(tmp0.keys())[list(tmp0.values()).index(target-v)]] + return [] \ No newline at end of file