力扣算法——第一题两数和——go语言

一个旅者

于 2021-12-09 10:11:59 发布

阅读量220

点赞数 1

分类专栏： leetcode 文章标签： golang 算法 leetcode

本文链接：https://blog.youkuaiyun.com/qq_44011116/article/details/121807344

版权

leetcode 专栏收录该内容

5 篇文章

订阅专栏

该博客展示了如何用Go编程语言编写一个函数，该函数接收一个整数数组和目标值，返回数组中两个数的索引，使得它们相加等于目标值。通过创建一个映射来存储数组元素及其索引，实现了线性时间复杂度的解决方案。最后，通过示例输入和输出演示了函数的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package main

import "fmt"

func twosum(arr []int, tar int) []int {
	arrayMap := map[int]int{}
	for i, val := range arr {
		j, valInMap := arrayMap[tar - val]
		if valInMap {
			return []int{j,i}
		}
		arrayMap[val] = i
	}
	return nil
}

func printSlice(x []int){
	fmt.Printf("slice=%v len=%d cap=%d \n",x,len(x),cap(x))
}

func main() {
	var slice = make([]int, 0, 5)
	var target int
	var result [] int
	
	fmt.Println("please input a array: ")
	for i := 1; true; i++ {
		var inputNum int
		fmt.Printf("No.%d : ", i)
		_, err := fmt.Scanf("%d", &inputNum)
		if nil == err {
			slice = append(slice, inputNum)
		}  else {
			break
		}
	}
	printSlice(slice)
	
	fmt.Printf("input the target:")
	fmt.Scanf("%d",&target)
	
	result = twosum(slice, target)
	fmt.Println("Index is ",result[0],"and",result[1])
	fmt.Printf("%d + %d = %d",slice[result[0]], slice[result[1]], target)

}