力扣 —— Two Sum ( 两数之和) python实现
2020-12-13 14:07
标签:sel 假设 elf ice python实现 numbers 目标 tar array 题目描述: 中文: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 英文: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same element twice. 题目来源:力扣 力扣 —— Two Sum ( 两数之和) python实现 标签:sel 假设 elf ice python实现 numbers 目标 tar array 原文地址:https://www.cnblogs.com/spp666/p/11552400.htmlclass Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
dict= {}
for i in range(0,len(nums)):
if nums[i] in dict :
return dict[nums[i]] ,i
else :
dict[target - nums[i]] = i
文章标题:力扣 —— Two Sum ( 两数之和) python实现
文章链接:http://soscw.com/essay/33719.html