两数之和(golang)

原题：两数之和

关联：两数之和 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
}

有疑问加站长微信联系（非本文作者）