1、两数之和

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

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

第一种方法(暴力求解法):
leedcode刷题笔记第一题--两数之和报错一次:for循环中i要初始化为i=0

第二种方法(两次哈希表):
leedcode刷题笔记第一题--两数之和报错一次:抛出异常时,要new一下

第三种方法(一次哈希):
leedcode刷题笔记第一题--两数之和无报错,但是学习其中的思想,当要在数组中寻找两匹配元素时,可以一边检查有无匹配元素,一边加入新的元素,并且无需检查是否元素重复

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2021-07-01
  • 2021-06-18
  • 2021-12-15
  • 2022-12-23
  • 2021-10-22
  • 2022-12-23
猜你喜欢
  • 2021-04-25
  • 2021-08-08
  • 2021-10-21
  • 2022-12-23
  • 2021-04-13
  • 2021-12-26
  • 2021-05-02
相关资源
相似解决方案