1. 两数之和 Easy 96.09% + 63.79%

题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

结果

执行用时：36 ms, 在所有 Swift 提交中击败了96.09%的用户
内存消耗：13.9 MB, 在所有 Swift 提交中击败了63.79%的用户

思路

第一次，暴力解法，两次for循环数组
第二次，一次for循环把数组变成字典，再一次for循环查找配对
第三次，一共一次for循环，先查找配对，匹配不上再存值继续

看了下官方解答，我的思路演变1 & 3跟官方的暴力到优化是一样的

代码

class Solution {
    func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
        var numsDic: [Int: Int] = [:]
        for (i, num) in nums.enumerated() {
            if let indexOfNumAfterMinus = numsDic[target - num] {
                return [indexOfNumAfterMinus, i]
            }
            numsDic[num] = i
        }
        print("Couldn't find two nums' sum equal to \(target)")
        return [0, 0] 
    }
}