给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
|
1 2 3 4 |
给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] |
非暴力嵌套循环思路：
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ tmp_d = {} tmp_l = [] for i in range(len(nums)): tmp_d[nums[i]] = i; print tmp_d for i in range(len(nums)): tmp = target - nums[i] print tmp if tmp_d.has_key(tmp) and tmp_d[tmp] <> i: print("has key") #print(i) tmp_l.append(i) #print(tmp_d[tmp]) tmp_l.append(tmp_d[tmp]) break; return tmp_l |
Latest posts by Zhiming Zhang (see all)
- aws eks node 自动化扩展工具 Karpenter - 8月 10, 2022
- ReplicationController and ReplicaSet in Kubernetes - 12月 20, 2021
- public key fingerprint - 5月 27, 2021