典型的hashMap 解决方法

class Solution {
    func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
        var dic = [Int: Int]()
        
        for (i, num) in nums.enumerated() {
            if let index = dic[target - num] {
                return [index, i]
            }
            dic[num] = i
        }
        fatalError("no valid")
    }
}

也可以使用嵌套循环, 这种比较笨拙, 不推荐