给出一个整型数组 numbers 和一个目标值 target,请在数组中找出两个加起来等于目标值的数的下标,返回的下标按升序排列。
(注:返回的数组下标从1开始算起,保证target一定可以由数组里面2个数字相加得到)
@param numbers int整型一维数组
@param target int整型
@return int整型一维数组#
class Solution:
def twoSum(self, numbers, target):
arr = []
n = len(numbers)
for i in range(n):
for j in range(i + 1, n):
if target == numbers[i] + numbers[j]:
i += 1
j += 1
arr.append(i)
arr.append(j)
return arr
else:
continue
if name == ‘main’:
numbers = [3,2,4]
target = 6
s = Solution()
arr = s.twoSum(numbers=numbers, target=target)
print(arr)
返回值:
[2,3]
复制
说明:
因为 2+4=6 ,而 2的下标为2 , 4的下标为3 ,又因为 下标2 < 下标3 ,所以返回[2,3]