NC61 两数之和

Chien d'amis

于 2023-10-24 00:10:40 发布

阅读量256

点赞数

分类专栏： ACM 文章标签：算法

本文链接：https://blog.csdn.net/u012310622/article/details/134002013

版权

ACM 专栏收录该内容

70 篇文章 1 订阅

订阅专栏

本文介绍了解决编程题目的方法，利用哈希表快速查找特性，判断给定整型数组中是否存在两个数相加等于目标值。通过遍历数组，将每个数及其索引存入哈希表，然后检查target减去当前数在表中是否存在，找到即返回结果。

摘要由CSDN通过智能技术生成

牛客网 NC61 两数之和
https://www.nowcoder.com/share/jump/7890810391698077140732

在这里插入图片描述
记录：维护哈希表，题目满足，numbers内必有两数相加为target，则可理解为，每次只需要判断target减去当前数，是否能在维护的表内查到。下述代码：

package main

import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param numbers int整型一维数组
 * @param target int整型
 * @return int整型一维数组
 */

func main() {
	fmt.Println(twoSum([]int{-3, 4, 3, 90}, 0))
}

func twoSum(numbers []int, target int) []int {
	// write code here
	numMap := make(map[int]int, len(numbers))
	for i, number := range numbers {
		if val, ok := numMap[target-number]; ok {
			return []int{val + 1, i + 1}
		}
		numMap[number] = i
	}
	return nil
}