go语言面试题：两数之和

约定不等于承诺〃 2024-03-16 14:51 61阅读 0赞

以下是使用go语言实现两数之和的代码，已加上详细注释：

package main
    
    import "fmt"
    
    // twoSum 函数接收一个整形数组 nums 和一个目标值 target，返回满足条件的两个数的索引
    func twoSum(nums []int, target int) []int {
        
        numMap := make(map[int]int) // 用来存储数字对应的索引
        for i, num := range nums {
         // 遍历数组
            complement := target - num // 计算当前数字相差的值
            if j, ok := numMap[complement]; ok {
         // 如果存在该值，则说明为满足条件的索引
                return []int{
        j, i} // 返回对应索引
            }
            numMap[num] = i // 将当前数字及其下标存入 numMap 中
        }
        return nil // 若未找到，则返回 nil
    }
    
    func main() {
        
        nums := []int{
        2, 7, 11, 15} // 测试用例
        target := 9                 // 测试用例
        result := twoSum(nums, target) // 调用两数之和函数
        fmt.Println(result)           // 打印结果
    }

在此代码中，我们首先创建了一个 map 变量 `numMap`，用于存储数字对应的索引。接着使用 `for` 循环遍历该传递进来的数组。对于每一个要搜索的数字，做以下操作：

1.  计算目标值与该数字的差值 `complement`。
2.  在 `numMap` 中查找该差值 `complement` 是否存在，如果不存在，保存当前数字及其下标；反之则返回该数字及其对应的索引。

最后，若遍历完了整个数组，仍未找到满足条件的数，则返回 `nil`。

发表评论取消回复

表情：

评论列表（有 0 条评论，61人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetCode刷题 | 两数之和

两数之和： > 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 > > 你可以假设每种...

淩亂°似流年/ 2024年04月17日 05:23/ 0 赞/ 66 阅读

相关 go语言面试题：两数之和

以下是使用go语言实现两数之和的代码，已加上详细注释： package main import "fmt" // twoSum 函

约定不等于承诺〃/ 2024年03月16日 14:51/ 0 赞/ 62 阅读

相关 1. 两数之和——Go语言版

package main import ( "fmt" ) func twoSum(nums []int, tar

我就是我/ 2023年10月04日 14:02/ 0 赞/ 25 阅读

相关 1. 两数之和-Go

package main import "fmt" func twoSum(nums []int, target int) []in

Myth丶恋晨/ 2023年10月04日 11:50/ 0 赞/ 29 阅读

相关算法题1||两数之和

题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案

落日映苍穹つ/ 2023年02月27日 10:48/ 0 赞/ 52 阅读

相关面试题01.02. 两数之和

面试题01.02. 两数之和 > 前言：主要目的是为了持续输出，用浅显易懂，各种各样的方式来解析算法题，同时提高算法能力。答主的水平也有限，大家共同进步。面试题01.0

野性酷女/ 2023年01月17日 14:50/ 0 赞/ 129 阅读

相关【算法题】【★】两数之和

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

╰+攻爆jí腚メ/ 2022年12月31日 13:20/ 0 赞/ 116 阅读

相关算法题：两数之和

两数之和题目描述示例代码执行效率题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的

傷城~/ 2022年12月27日 07:34/ 0 赞/ 149 阅读

相关 leetcode水题->两数之和

给定一个整数数组 `nums` 和一个目标值 `target`，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是

比眉伴天荒/ 2022年04月10日 12:17/ 0 赞/ 175 阅读

相关 [LeetCode-go]两数之和

[\[LeetCode-go\]两数之和][LeetCode-go] [LeetCode-go]: http://www.mebaron.top/2019/06/09/le

傷城~/ 2022年01月21日 11:15/ 0 赞/ 96 阅读