【015】Leetcode—数组—1. 两数之和（Sum of Square Numbers）

前言

今天是一年一度的1024节，作为茫茫程序员中的一员，是希望有这样一个节让外界知道我们的辛苦的。但是不希望它被神化，被消费。我的理解中，程序员只是众多工作的一种，因为现在处于信息时代，需要去搭建信息化的平台，这些都离不开程序员所以觉得我们的待遇还算不错。但是我认为这个时代的程序员和石器时代会用石器的人差不多，是时代的红利和必然，不能沾沾自喜，最重要的我们要以平常心看待自己。

1.题目地址

https://leetcode-cn.com/problems/two-sum/

2.题目描述

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。‘

3.示例:

输入： nums = [2, 7, 11, 15], target = 9
注释：nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]
输出：[0,1]

4.我的题解:

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i,x in enumerate(nums):
            minus = target - x
            if minus in nums:
                if minus == x:
                    if nums.count(x) == 2:
                         del(nums[i])
                         return [i,nums.index(minus)+1]
                else:
                    return [i,nums.index(minus)]

外部循环有一层，循环到x的时候，先求出 minus = target - x ，然后问题就转成求minus是否存在于List中，在找到minus后，

1）如果minus == x：

要先判断是否数量为2个，如果不是2个，说明存在重复计算的元素，需要舍去；如果是2个，那么返回下标，注意要删去第一个数据del(nums[i])，然后再计算第二个数据的下标。

2）如果minus != x：

因为有且只有一个答案，那么直接返回两个不同数的下标即可。