【go】两数求和-蒲公英云

【go】两数求和

在这里插入图片描述

文章目录

- 题目
- 代码
- - - - 解法2
- 代码仓库

题目

给定一个整数数组 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 main
import "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 main
import "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
}