Skip to content

Commit ff125ed

Browse files
committed
1.增加P1实现思路说明
1 parent 35adf87 commit ff125ed

File tree

1 file changed

+8
-3
lines changed

1 file changed

+8
-3
lines changed

code_python/p1_two_sum.py

Lines changed: 8 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,13 @@
11
# 提交版本
22

3+
# 解题思路:
4+
# 1、建立一个字典
5+
# 2、扫描一遍list,如果target-nums[i]结果在字典内,即返回
6+
# 3、注意特例:减法结果为nums[i]时,无效
7+
# 参考资料:
8+
# https://blog.csdn.net/weixin_43557139/article/details/120626173
9+
# https://www.runoob.com/python3/python-sort-dictionaries-by-key-or-value.html
10+
311
# class Solution(object):
412
# def twoSum(self, nums, target):
513
# """
@@ -32,15 +40,12 @@ def twoSum(nums, target):
3240
"""
3341
key_value = {} # 数值作为key,索引作为value
3442
for i in range(len(nums)):
35-
#key_value[i] = nums[i]
3643
key_value[nums[i]] = i
37-
# sorted(key_value.items(), key = lambda kv:(kv[1], kv[0]))
3844

3945
res_id = []
4046
for i in range(len(nums)):
4147
res = target - nums[i]
4248
if res in key_value:
43-
# key_res = key_value.get(res, default=None)
4449
kv = key_value[res]
4550
if kv != i:
4651
id_stop = key_value[res]

0 commit comments

Comments
 (0)