给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
func solute(nums int[], target int) ([]int{}){
hashtable:= map[int]int{}
for i,x := range nums{
//第一个值为x,对应的下标为i,第二个值为target-x,则对应该的下标为hashTab[trrget-x]
if p, ok := hashTable[target-x], ok {
return int{p, i}
}
//将nums转为hashTable表记录
//x为nums值,i为下标
hashTable[x] = i
}
return nil
}