E两数之和--golang

题目描述

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

代码实例

package main

import "fmt"

func main() {
	//
	nums := []int{3, 2, 4}
	target := 6
	//fmt.Println(twoNumAdd01(nums, target))
	//fmt.Println(twoNumAdd02(nums, target))
	fmt.Println(twoNumAdd03(nums, target))

}

//算法1 使用任意数组，但i,j没有去重
func twoNumAdd01(nums []int, target int) bool {
	for k1, v1 := range nums {
		for k2, v2 := range nums {
			if v1+v2 == target {
				fmt.Println(k1, k2)
				return true

			}
		}
	}
	return false

}

//算法2 适用相邻数字
func twoNumAdd02(nums []int, target int) bool {
	for i := 1; i < len(nums); i++ {
		if nums[i-1]+nums[i] == target {
			fmt.Println(i-1, i)
			return true
		}
	}
	return false
}

//算法3 适用任何 本函数是正确的方法
func twoNumAdd03(nums []int, target int) []int {
	ss := make([]int, 0)
	for k1, v1 := range nums {
		for k2, v2 := range nums {
			if k1 != k2 && v1+v2 == target {
				fmt.Println(k1, k2)

				return append(ss, k1, k2)

			}
		}
	}
	return ss
}