从数组中找出和为目标的下标

问题描述

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

解决方案：

这是选择hash表提高查找对应数字的方法,因为hashmap的查找复杂度为O(1).
为什么记录这个,是因为刚接触go,有两个比较觉得有意义的书写方式.

package main

import "fmt"
func twoSum(nums []int, target int) []int {
    
	hashTable := map[int]int{
    }
	for i, x := range nums {
    

		if p, ok := hashTable[target-x]; ok {
    
			fmt.Println(p,i)
			return []int{
    p, i}

		}
		//hashmap中key为数值,value为对应的数组下标
		//通过值去找想要的下标
		hashTable[x] = i
	}
	return nil
}
func main()  {
    
	nums := []int{
    1,2,3,4,5,10}
	target :=  11
	twoSum(nums,target)
}

for i, x := range nums {
    
		//检测映射中是否存在一个键值：target-x在映射hashTable的map中是否有值？
		if p, ok := hashTable[target-x]; ok {
    
			return []int{
    p, i}

		}