LeetCode算法题（一）——两数之和

题目：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

我的解法：

    def twoSum(self, nums: List[int], target: int) -> List[int]:
        s = len(nums)
        for i in range(s):
            for j in range(s):
                if i!=j and nums[i] + nums[j] == target:
                    return i,j

踩的坑:

1.遍历数组时解包错误

for i,j in range(s)

2.for判断语句里面加两个条件
for j in range(s) and j!=i:

可以优化的点

1.可以写成

for j in range(i+1,s)
这样i和j就不会重复了。