1. Two Sum.go

作者: AnakinSun | 来源:发表于2019-03-22 02:33 被阅读1次

    用hash保存另一个数的值,遍历的同时判断是否存在

    func twoSum(nums []int, target int) []int {
        m := make(map[int]int)
        for i := 0; i < len(nums); i++ {
            c, ok := m[nums[i]]
            if ok {
                r := []int{c, i}
                return r
            } else {
                m[target-nums[i]] = i
            }
        }
        r := []int{0, 0}
        return r
    }
    

    相关文章

      网友评论

        本文标题:1. Two Sum.go

        本文链接:https://www.haomeiwen.com/subject/meskvqtx.html