leetcode-两数之和golang

最新推荐文章于 2022-11-03 16:55:01 发布

咸菜one

最新推荐文章于 2022-11-03 16:55:01 发布

阅读量860

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/xiancaione/article/details/81177476

算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种解决“两数之和”问题的有效算法。该算法通过使用哈希表来快速查找目标值减去当前元素值的结果是否存在于数组中。通过对给定的整数数组进行遍历并利用哈希表记录已访问过的元素及其下标，能够快速找到满足条件的两个数。此算法时间复杂度为O(n)，避免了传统方法中不必要的重复计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

package main

import (
    "fmt"
    //"os"
)

func twoSum(nums []int, target int) []int {
    vkMap := make( map[int]int)
    ret := make([]int, 2)
    for k,v := range nums {
        addend := target - v
        if _,ok := vkMap[addend]; ok {
            ret[0] = vkMap[addend]
            ret[1] = k
        }
        vkMap[v] = k
    }
    return ret
}

func main() {
    m := []int{1,2,3,4}
    twoSum(m,7)
}