目录
注:持续更新LeedCode题库题解,更新过的会持续更新多种解法,力求最忧解;
1 两数之和
题目描述:
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
测试输入输出:
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]
代码:
class Solution:
def __init__(self,nums,target):
self.nums = nums
self.target = target
def twoSum(self):
i = 0
j = 1
while self.target != self.nums[i] + self.nums[j]:
if j <= len(self.nums) - 2:
j += 1
else:
i += 1
j = i + 1
return i,j
#想用手动输入可以使用以下注释代码
# info = input()
#
# nums = [int(num) for num in info[info.find("[") + 1:info.find("]")].split(',')]
# target = int(info[-1])
nums = [2,7,11,15]
target = 9
e = Solution(nums,target)
i,j = e.twoSum()
print(f'[{i},{j}]')
代码输出: