LeetCode刷题[Python版]
2021-02-10 22:15
标签：turn target strong book java版本 创建 return www iss 题目描述：给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个?整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 解题思路：创建一个空字典，依次把target-nums[x]的值存入字典，存入一个就跟nums[x+1]去比较， 字典中的key为target-nums[x],value为x，也就是nums[x]在nums列表中的索引位置 代码 参考题目地址：力扣官网 LeedCode总结 Python LeetCode刷题[Python版] 标签：turn target strong book java版本 创建 return www iss 原文地址：https://www.cnblogs.com/eugene0/p/12741270.html面试题1 两数之和
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
n = len(nums)
d = {}
for x in range(n):
a = target - nums[x]
if nums[x] in d:
return d[nums[x]],x
else:
d[a] = x
JAVA版本 题目全汇总版 题型总结
上一篇：java1.8新特性
下一篇：特定容器算法
文章标题：LeetCode刷题[Python版]
文章链接：http://soscw.com/index.php/essay/53754.html