解题思路:
- 创建map映射作为哈希表使用
- 遍历目标数组,获取 target 与 nums[i] 的差值
- 将差值作为 map 的 key ,目标数组的角标当作 value
- 判断 map 中是否包含,如果包含,则返回 map 的 key 为差值的 value 与 i
- 如果 map 中不包含,放入 map 中
func twoSum(nums []int, target int) []int {
m := make(map[int]int)
for i := 0 ; i < len(nums) ; i++{
d := target - nums[i]
c,flag := m[d]
if flag != false {
return []int{c,i}
}
m[nums[i]]=i
}
return []int{}
}