leetcode两数之和

LEETCODE刷题第一天

开通这个博客来记录刷题的过程！加油！！！！！！

两数之和

题目：nums=[2，7，11，15] target=9 求出nums中之和等于9的下标

方法一：暴力美学！！不解释
方法二：参考大佬的方法得到利用哈希表，哈希表的精髓在于键值于对应的数值相对应，在python中有现成得到哈希表的应用字典。

• 创建空字典（其中键值为nums中的元素value为元素对应的下标）
• tempt临时变量来保存target-nums[i]的值同时将tempt在字典中寻找，找到就输出否则将nums[i]：i输入到字典中。

因为最后的结果一定是nums中的两个数符合条件，而且这两个数在nums中有先后位置的因素所以字典边添加边比较可以行得通

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        dict={}
        for i in range(len(nums)):
            tempt=target-nums[i]
            if tempt in dict:
                return[dict[tempt],i]
            dict[nums[i]]=i