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