Leedcode: 1.两数之和

题目：

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

Approach one:

class Solution(object):
    def twoSum(self, nums, target):
        # 获取列表的长度
        len1 = len(nums)
        # 遍历列表
        for i in range(len1):
            for j in range(i+1, len1):
                # 判断
                if(target-nums[i]==nums[j]):
                    return [i,j]
if __name__=="__main__":
    nums = [2, 7, 11, 15]
    target =  9
    solution = Solution()
    print(solution.twoSum(nums, target))

时间复杂度：O()   空间复杂度：O(1)

Approach two:

class Solution():
    def twoSum(self, nums, target):
        complements = {}
        for index, value in enumerate(nums):
            if value not in complements:
                complements[target - value] = index
            else:
                return complements[value], index

if __name__=="__main__":
    nums = [2, 7, 11, 15]
    target =  9
    solution = Solution()
    print(solution.twoSum(nums, target))

时间复杂度：O(n)    空间复杂度：O(n)   以空间换时间