python3解两数之和

Q

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

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

A

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
            try:
                if nums[i+1:].index(target-nums[i]) != -1:  #查找剩余数组是否包含首元素与目标值之差的元素
                    return [i,nums[i+1:].index(target-nums[i])+i+1]
            except:
                continue

 repair

• list的.index()方法找不到元素会报错
• list的切片包含起始元素，如list[0:] == list 结果为True