LeetCode1. 两数之和Golang版LeetCode1. 两数之和Golang版

48 阅读 0 评论 32 点赞

我是靠谱客的博主无情睫毛，最近开发中收集的这篇文章主要介绍LeetCode1. 两数之和Golang版LeetCode1. 两数之和Golang版，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

LeetCode1. 两数之和Golang版

1. 问题描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。
在这里插入图片描述

2. 思路

遍历数组nums
判断已经遍历过的元素中，是否存在target - nums[i]。

3. 代码

func twoSum(nums []int, target int) []int {
    var res []int
    numsMap := map[int]int{}

    for j := 0; j < len(nums); j++ {
        value, ok := numsMap[target - nums[j]]
        if ok {
            res = append(res, value, j)
            break
        }
        numsMap[nums[j]] = j
    }
    return res
}