从0开始刷leetcode hot100_有梦想的人睡不着觉的博客-爱代码爱编程

从0开始刷leetcode hot100

1 两数之和
题目概述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
思路：利用Hash进行下标与数据的对应，通过target与数组中数据相减，判断Hash中是否存在对应的下标，存在即返回。

class Solution:
    def twoSum(self, nums, target) :
        dic1 = {}
        for i , n in enumerate(nums):
            dic1[n] = i
        print(dic1)
        for i, value in enumerate(nums):
            j = dic1.get(target-value)
            if j and j != i:
                return [i, j]