leetcode--0001--两数之和问题算法优化

       两数之和问题是leetcode的第一题，是比较简单的题目了， 不过用这个题目讲算法优化的重要性就很好了。

题目：

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

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解法一：

       这种问题第一个想法肯定就是循环的嵌套。这种方法非常容易理解，但是算法的时间复杂度很高，两层循环是一个$O(n^2)$的算法。最后的结果也是没有通过。

class Solution:
    def twoSum(self, nums, target):
        for i in range(len(nums) - 1)