LeetCode 刷题笔记 - 1. 两数之和

难度：

简单

描述：

给定一个整数数组nums和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你能够假设每种输入只会对应一个答案。可是，你不能重复利用这个数组中一样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9
由于 nums[0] + nums[1] = 2 + 7 = 9
因此返回 [0, 1]
复制代码

来源：力扣（LeetCode） 连接：leetcode-cn.com/problems/tw… 著做权归领扣网络全部。商业转载请联系官方受权，非商业转载请注明出处。

---

语言：

swift

解析：

这题的本意就是 number1 + number2 = target，number1能够通过遍历数组获得，可是在取number2的时候咱们不能也去遍历数组，这样的时间复杂度会是O(n^2)，并且代码看起来太丑了。因此经过number2 = target - number1，咱们能够在遍历数组的时候将每一个数字存起来，而后拿到每一个number，将target - number获得的差值去判断是否存在。存储的办法咱们用字典，由于hashmap比较快。同时为了不重复利用数组的某个元素，在有对应值的时候，咱们不作处理。

代码以下：

class Solution {
    func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
        var hashMap = [Int: Int]()
        for index in 0...nums.count - 1 {
        let minusValue = target - nums[index]
            if hashMap[minusValue] != nil && index != hashMap[minusValue] {
                return [hashMap[minusValue]!, index]
            }
            else {
                hashMap[nums[index]] = index
            }
        }
        return []
    }
}
复制代码

总结

我认为在合适场景利用hashmap会有不错的效果。