【go】两数求和

/*
 * @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}
}

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
}