题解 | 两数之和

两数之和

https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param numbers int整型一维数组 
# @param target int整型 
# @return int整型一维数组
#
class Solution:
    def twoSum(self , numbers: List[int], target: int) -> List[int]:
        # write code here
        dict1 = {}    # 建立字典存数和位置
        for i in range(len(numbers)):
            first = numbers[i]    # 记录当前数;若目标数-当前数在字典中,输出位置信息
            if target - first in dict1.keys():
                return [ dict1[target - first]+ 1, i + 1]
            dict1[first] = i    # 若不在,记录位置

全部评论

相关推荐

Cl_Wg:看牛客匿名贴容易抑郁,白菜就是我的天花板
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务