千锋教育-做有情怀、有良心、有品质的职业教育机构

400-811-9990
手机站
千锋教育

千锋学习站 | 随时随地免费学

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

关注千锋学习站小程序
随时随地免费学习课程

当前位置:北京千锋IT培训  >  技术干货  >  大数据技术干货  > 算法题(力扣)两数之和

算法题(力扣)两数之和

来源:千锋教育
发布人:qyf
时间: 2022-11-08 14:33:40

  题目描述

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

  你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

  示例:

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

  

  因为 nums[0] + nums[1] = 2 + 7 = 9

  所以返回 [0, 1]

  题目解析

  使用查找表来解决该问题。

  设置一个 map 容器 record 用来记录元素的值与索引,然后遍历数组 nums。

  每次遍历时使用临时变量 complement 用来保存目标值与当前值的差值

  在此次遍历中查找 record ,查看是否有与 complement 一致的值,如果查找成功则返回查找值的索引值与当前变量的值 i

  如果未找到,则在 record 保存该元素与索引值 i

  代码实现

1


声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。

猜你喜欢LIKE

spark有什么用

2023-03-14

算法题(力扣)--盛水最多的容器

2022-11-08

nio和bio的区别为啥nio好?

2022-11-08

最新文章NEW

hadoop的核心是哪两部分

2023-03-14

算法题(力扣)-有效的括号

2022-11-14

DAU(日活)为何会骤降?给出分析思路

2022-11-14

相关推荐HOT

快速通道 更多>>

最新开班信息 更多>>

网友热搜 更多>>