leetcode两数之和,leetcode两数之和python

　　给定一个整数数组nums和一个整数目标值target，请找出两个整数，它们的和是数组中的目标值target，并返回它们的数组下标。

　　你可以假设每个输入只对应一个答案。但是，数组中的同一个元素不能在答案中重复。

　　您可以按任意顺序返回答案。

　　资料来源：LeetCode

　　链接：https://leetcode-cn.com/problems/two-sum

　　版权归领网所有。商业转载请联系官方授权，非商业转载请注明出处。

　　法：复杂程度有点高。

　　字典法：字典法，复杂度较低。

　　类别解决方案：

　　def twoSum(self，nums: List[int]，target: int) - List[int]:

　　mydict={}

　　N=len(nums)

　　对于范围内的I(N):

　　# Dictionary存储值和下标

　　mydict[nums[i]]=i

　　对于范围(N)中的j:

　　tmp=target - nums

　　#确定被减数值是否在内，当前被减数值不能等于当前下标。

　　如果nums和mydict中的tmp[tmp]！=j:

　　return [j，mydict[tmp]]

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。