原题:两数之和
关联:两数之和 II - 输入有序数组(golang)
两数之和 IV - 输入 BST(golang)
func twoSum(nums []int, target int) []int {
// 有一个map记录已经遍历过的数字,如果当前能找到,则返回
visit := make(map[int]int, len(nums))
for curPos,curVal := range nums {
if visitPos,ok := visit[target - curVal]; ok {
return []int{visitPos, curPos}
}else {
visit[curVal] = curPos
}
}
return nil
}
网友评论