一、题目
给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出 和为目标值 target
的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1:
输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:
输入:nums = [3,2,4], target = 6 输出:[1,2]
示例 3:
输入:nums = [3,3], target = 6 输出:[0,1]
二、解析
(一)解释切片
nums[i+1:].index(res)+i+1
这部分代码的作用是找到第二个加数的索引。
首先,nums[i+1:]
是一个切片操作,它会获取nums
列表中从i+1
位置开始到最后的所有元素。这样做的目的是在nums[i]
之后的元素中寻找第二个加数。
然后,.index(res)
会在切片后的列表中查找res
(即第二个加数)的索引。请注意,这个索引是相对于切片后的列表的,也就是说,它是从0开始计数的。
最后,由于我们希望得到的是第二个加数在原始列表nums
中的索引,而不是在切片后的列表中的索引,所以需要加上i+1
来得到正确的结果。这是因为切片操作会创建一个新的列表,新列表中元素的索引会从0开始重新计数。
(二)最后一行不用 return [i, nums.index(res)] 的原因是防止重复
(三)关于切片
python的[1],[1:],[1:-1],[:-1]
L = ['aa', 'bb', 'cc', 'dd', 'ff']
print(L[1]); ###输出第一个位置的值即'bb'
print(L[1:]); ###输出从第一个位置到最后的值即 'bb', 'cc', 'dd', 'ff'
print(L[1:-1]); ###输出从第一个位置到倒数第一个的值即'bb', 'cc', 'dd'
print(L[:-1]); ###输出从第0个位置到倒数第一个的值即'aa', 'bb', 'cc', 'dd'
(四)不理解的点的解释
最后的返回值return [i,nums[i+1:].index(a)+i+1]:
为什么要加i+1,我理解的是:i是指的加数a的下标值;+1是因为序列中的下标都是从0开始的。
三、代码
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
#遍历列表
for i in range(len(nums)):
#计算需要找的下一个目标数字
a = target - nums[i]
#遍历剩下的元素,查找是否存在该数字
if a in nums[i+1:]:
# 若存在,返回答案。这里由于是两数之和,可采用.index()方法
# 获得目标元素在nums[i+1:]这个子数组中的索引后,还需加上i+1才是该元素在nums中的索引
return [i,nums[i+1:].index(a)+i+1]