leetcode第一题:两数之和-CSDN博客

本文链接：https://blog.csdn.net/qq_51341297/article/details/110232445

问题描述

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。


package main

import "fmt"
//官方函数模板，返回一个切片
func TwoSum(nums []int, target int) []int {
    
    reArray := make([]int, 2)
    
    for i := 0; i < len(nums); i++ {
        for j := i + 1; j < len(nums); j++ {
            if (nums[i] + nums[j] == target) {
                reArray[0] = i
                reArray[1] = j
            }
        }
    }
    return reArray
}


func main() {

    nums := []int{2, 7, 11, 15}
    target := 9
    reArray := TwoSum(nums, target)
    fmt.Println(reArray)
}

package main

import "fmt"

func TwoSum(nums []int, target int) (index1, index2 int) {
    for i := 0; i < len(nums); i++ {
        for j := i + 1; j < len(nums); j++ {
            if (nums[i] + nums[j] == target) {
                index1 = i
                index2 = j
            }
        }
    }
    return index1, index2
}

func main() {

    nums := []int{2, 7, 11, 15}
    target := 9
    i, j := TwoSum(nums, target)
    fmt.Println(i, j)
}