【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 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}
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

解法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
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

代码仓库

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