leetcode-01-两数之和

发表于 更新于 分类于 ， Waline： 阅读次数： 本文字数： 550 阅读时长 ≈ 1 分钟

1. 两数之和 - 力扣（LeetCode） (leetcode-cn.com)

解题思路：
x+y=target；

解题1：

用双重循环的方式

1
2
3
4
5
6
7
8
9
10
11
12
13
func twoSum(nums []int, target int) []int {
  for i, x := range nums {
    for j, y := range nums {
      if i == j {
        continue
      }
      if x + y == target {
        return []int{x, y};
      }
    }
  }
  return nil
}

解题2

上面根据x查找y是使用暴力法遍历查找

用 map 的方式优化根据 x 查找 y 的流程

1
2
3
4
5
6
7
8
9
10
func twoSum1(nums []int, target int) []int {
	targetMap := map[int]int{}
	for i, x := range nums {
		if _, ok := targetMap[target-x]; ok {
			return []int{i, targetMap[target-x]}
		}
		targetMap[x] = i
	}
	return nil
}