python解题思路
参考枚举enumerate方式,使用for循环“由左至右”逐个取出元素n及其索引idx,然后判断target-n是否存在于剩余元素列表中,如果存在则取出其索引,并加上元素n索引idx再加1。
测试通过,此种方法也挺快。
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
nums_list = enumerate(nums)
for idx,n in nums_list:
if (target - n) in nums[idx+1:]:
# print(nums[idx+1:])
# print(nums[idx+1:].index(target-n)+idx+1)
return [idx,nums[idx+1:].index(target-n)+idx+1]
return None
nums = [2, 7, 11, 15]
# nums = [3, 2, 3, 4, 11, 7, 4]
target = 9
a = Solution()
out = a.twoSum(nums,target)
print('结果:',out)
回到梦开始的地方
Time: 2020/12/23
Nmae: Eamon