leetcode-两数之和

func twoSum(nums []int, target int) []int {
	for i:= 0;i

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10

哈希

• 使用空间，减少时间
  • 需要找到这题的特点
    • 一次遍历，那么前面的数我已经遍历过了，假设我记忆好，把前面的数都记下来，那么就知道这次能不能成对
  • 另一种思维
    • 结果思维
      • 当我找到后面的一个数时，前面的数其实已经出现过了，所以前面我需要记下前面的数及其出现的下标

func twoSum(nums []int, target int) []int {
	numMap := map[int]int{}
	for i:=0 ;i < len(nums);i++{
		if _,ok := numMap[target-nums[i]];ok{
			return []int{numMap[target-nums[i]],i}
		}
		numMap[nums[i]] = i
	}
	return []int{}
}
1
2
3
4
5
6
7
8
9
10