Python编程题——LeedCode系列 持续更新

目录

1 两数之和

---

注：持续更新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}]')

 代码输出：