程序员笔试编程题1—Two Sum

给定一个整数数组，返回两个特定整数的下标，使这两个整数的和等于这个特定值。（你可以假设每次输入都仅有一组解，并且你可能不会两次使用相同的元素。）

例：给定整数数组nums，目标值target，分别如下：

nums = [2, 7, 11, 15]

target = 9

因为nums[0] + nums[1] = 2 + 7 = 9,

函数返回两个下标[0, 1]。

解法一：穷举法

解法二：使用两个python字典

解法三：时间复杂度最小O(n)

解法四：利用枚举类型