1.两数之和

思路:定义一个map,key = 数组中这个值    ;    value = 数组中这个值的下标

遍历一边数组,如果当前这个another = target - nums[i] 在这个map中可以找到,那么直接返回

return vector<int>({hash[another],i}); 这个数的下标和当前这个数的下标,否则就进行记录这个值的索引

注:两个数必定有先后顺序,所以不可能会存在错过的现象

LeetCode1&167.两数之和
题目


LeetCode1&167.两数之和
代码

167. 两数之和 II - 输入有序数组

双指针:一个指针指向头,一个指针指向尾,开始相加,如果两个值相同,则return

因为这是一个升序排列好的数组

如果两个值的和大于target则让尾部的指针向前移动,如果两个值的和小于target则让头部的指针向后移动

LeetCode1&167.两数之和
题目


LeetCode1&167.两数之和
代码

相关文章:

  • 2021-08-11
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-06-10
  • 2021-12-14
猜你喜欢
  • 2021-12-03
  • 2021-11-07
  • 2021-12-20
  • 2021-10-29
  • 2022-12-23
  • 2021-09-14
相关资源
相似解决方案