【go】两数求和

题目

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

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

你可以按任意顺序返回答案。

代码

/** @Author: JavaPub* @Date: 2023-10-28 11:36:49* @LastEditors: your name* @LastEditTime: 2023-10-28 11:44:59* @Description: Here is the JavaPub code base. Search JavaPub on the whole web.* @FilePath: \Go-Learn-Algorithms\examples\simple\1\1.go*/// 第一道题就用两数求和来开始，两数之和package mainimport "fmt"func main() {fmt.Println(twoSum([]int{3, 2, 4}, 6))
}func twoSum(nums []int, target int) []int {for i, v := range nums {for j, b := range nums {if v+b == target && i != j {return []int{i, j}}}}return []int{9, 9}
}

解法2

package mainimport "fmt"func main() {fmt.Println(twoSumV2([]int{2, 7, 11, 15}, 9))
}func twoSumV2(nums []int, target int) []int {for i, x := range nums {for j := i + 1; j < len(nums); j++ {if x+nums[j] == target {return []int{i, j}}}}return nil
}

代码仓库

https://github.com/Rodert/Go-Learn-Algorithms/tree/main/examples/simple/two-sum