关于golang:Leetcode专题数组01TwoSum两数之和

力扣链接：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{}
}