001_两数之和

这是LeetCode第一题：https://leetcode-cn.com/problems/two-sum

主要考点：哈希表的使用

语言：GoLang

// 哈希版本
func twoSum(nums []int, target int) []int {
    length := len(nums)

    numsMap := map[int]int{}
    for i := 0; i < length; i++ {
        numsMap[nums[i]] = i
    }

    for i := 0; i < length; i++ {
        j, ok := numsMap[target - nums[i]]
        if i != j && ok {
            return []int{i, j}
        }
    }
    return []int{0, 0}
}

// 暴力
func twoSum_(nums []int, target int) []int {
    length := len(nums)
    for i := 0; i < length; i++ {
        for j := i +1; j < length; j++ {
            if nums[i] + nums[j] == target {
                return []int{i, j}
            }
        }
    }
    return []int{}
}

001_两数之和

原文：https://www.cnblogs.com/cenyol/p/13208202.html