力扣链接:https://leetcode-cn.com/probl...
解题思路:
- 双循环暴力解法:比拟容易想到的就是双循环暴力解法,该算法工夫复杂度为o(n平方)
- 哈希表:应用哈希表,以数组值为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{}}