力扣（LeetCode）题解：1. 两数之和 golang实现

最新推荐文章于 2023-10-22 23:28:26 发布

原创最新推荐文章于 2023-10-22 23:28:26 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #动态规划 #golang #算法

Experience 同时被 3 个专栏收录

108 篇文章

订阅专栏

20 篇文章

订阅专栏

LeetCode

13 篇文章

订阅专栏

本文解析了一道经典的算法题目——两数之和。题目要求在给定的整数数组中找到两个数，使它们的和等于指定的目标值，并返回这两个数的下标。文章提供了详细的解题思路及Go语言实现的代码片段。

题目：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。

提交结果：

执行用时: 8 ms
内存消耗: 3 MB

代码片段：

func twoSum(nums []int, target int) []int {
    v := make([]int, 2)
    for i := 0; i < len(nums); i++{
        t := false
        for j := i + 1; j < len(nums); j++{
            if (nums[i] + nums[j]) == target {
                v[0] = i
                v[1] = j
                t = true
                break
            }
        }
        if t {
            break
        }
    }
    return v
}