力扣题库1：两数之和

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

首先，最容易想到的就是暴力解法，两个for循环嵌套，思路比较容易，但时间复杂度为O(n2),就不写出来了,接下来我要写的是用一个for循环及重建一个列表的解题思路，时间复杂度只有O(n)。
1、先定义一个新列表复制nums列表
2、for循环中以i为索引值，查看target - nums[i]的值是否在lis列表中，如果是的话，那么返回的两个值就是i和lis.index(target - nums[i])，index方法是返回列表所在值的索引值
3、题目要求：不能重复利用这个数组中同样的元素。这有两层意思，一层是列表nums排除重复元素的可能，另一层是同种元素不能用两次，即i不能等于lis.index(target - nums[i])，所以这在if语句中又要加上一个条件
代码如下：

 class Solution:
        def twoSum(self, nums: List[int], target: int) -> List[int]:
                lis = nums[:]
                for i in range(len(nums)):`
                    if (target - nums[i] in lis) and (i != lis.index(target - nums[i])):
                        return [i,lis.index(target - nums[i])]

运行成功，显示：
执行用时 :1068 ms, 内存消耗 :14.8 MB,