1. 两数之和

文章目录
  1. 1. 题目
  2. 2. 解法

题目

题目

解法

1
2
3
4
5
6
7
8
9
10
11
12
13
func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
// num = [2, 7, 11, 15] target = 9
var dict = [Int: Int]()
for (i, v) in nums.enumerated() {
// i = 0, v = 2
if let lastIndex = dict[target - v] {
return [lastIndex, i]
}else {
dict[v] = i
}
}
fatalError("NO Output")
}