Leetcode专题[数组]-01-TwoSum-两数之和

力扣链接：https://leetcode-cn.com/probl...
解题思路：

1. 双循环暴力解法：比较容易想到的就是双循环暴力解法，该算法时间复杂度为o(n平方)
2. 哈希表：使用哈希表，以数组值为key,索引下标为value，记录在哈希表中，若target减去value得到的key在哈希表中存在，即找到这两个数字，访问哈希表返回下标即可

func twoSum(nums []int, target int) []int {
    numToIndex := make(map[int]int, len(nums)/2)
    for i, v := range nums {
        if _, ok := numToIndex[target - v]; ok {
            return []int{numToIndex[target - v], i}
        }
        numToIndex[v] = i
    }
    return []int{}
}