题目：两数之和
描述：
代码语言：javascript复制给定一个整数数列，找出其中和为特定值的那两个数。
你可以假设每个输入都只会有一种答案，同样的元素不能被重用。示例:
代码语言：javascript复制给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] nums[1] = 2 7 = 9
所以返回 [0, 1]方法一：循环嵌套，时间复杂度O(n2),空间复杂度O(1)
代码如下：
代码语言：javascript复制class Solution {
func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
let count = nums.count
for i in 0..<count {
for j in (i 1)..<count {
if nums[i] nums[j] == target {
return [i,j]
}
}
}
return []
}
}执行时间：700ms。。。居然还战胜了75.28的Swift提交记录???
执行用时
方法二： 使用字典，时间复杂度O(n)，空间复杂度O(n) 代码如下：
代码语言：javascript复制class Solution {
func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
let count = nums.count
var dic = [Int : Int]()
for i in 0..<count {
dic[nums[i]] = i
}
for i in 0..<count {
let found = target - nums[i]
if let j = dic[found], i != j {
return [i, j]
}
}
return []
}
}执行用时：24ms 用空间换时间，执行速度快了不少
执行用时
