leetcode_01. 两数之和

题目

leetcode题目链接

思路分析

用字典模拟哈希求解
用字典保存 列表元素值和下标 的一一映射关系。

代码展示

class Solution:
    def twoSum(self, nums, target):
    	"""
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
    	dict={}
    	for i in range(len(nums)):		#申请一个字典保存值与下标的一一映射
    		dict[nums[i]]=i
    	for i in range(len(nums)):		#一次遍历，返回下标
    		if target-nums[i] in nums and i!=dict[target-nums[i]]:
    			return[i,dict[target-nums[i]]];

if __name__ == "__main__":
    a = Solution()
    print(a.twoSum([3,2,4], 6))