【面试题】之给定一个整数数组和一个目标值，在该数组中找出和为目标值的那两个整数并返回下标

分手后的思念是犯贱 2023-10-01 17:23 4阅读 0赞

**面试题之给定一个整数数组和一个目标值，在该数组中找出和为目标值的那两个整数并返回下标**  
题目如下：  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAWGlhbzV4aWFvMTIy_size_20_color_FFFFFF_t_70_g_se_x_16]  
此题解题思路共有两种直接看方法：  
**方法一（简单型，直接for循环嵌套就可以搞定）：**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAWGlhbzV4aWFvMTIy_size_18_color_FFFFFF_t_70_g_se_x_16]  
方法二：  
解题思路：先把已知集合遍历转化为map，key为数组值，value为值数组值对应的下标，然后判断用目标值减去遍历的集合值是否包含在map中，返回结果就可以了。具体看图：  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAWGlhbzV4aWFvMTIy_size_20_color_FFFFFF_t_70_g_se_x_16 1]  
最后结果一模一样，推荐第二种写法，因为在数组元素较多的情况下如果使用方法一嵌套循环会大量消耗性能，方法二更佳。  
**修改于2022-12-2** 力扣刷题以上解题方法对用例测试二不适用，特修改算法计算。利用map的特性，计算耗时由原来的60+毫秒，降低至5毫秒。  
![在这里插入图片描述][244313d9ae024d83acd2170579ef73cf.png]

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAWGlhbzV4aWFvMTIy_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/2014ca95b13c410e8ec27c4c91e08cb7.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAWGlhbzV4aWFvMTIy,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAWGlhbzV4aWFvMTIy_size_18_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/6f58cd3680954f35ab116770dc883ed4.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAWGlhbzV4aWFvMTIy,size_18,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAWGlhbzV4aWFvMTIy_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/925fc5fdc5794f22a06d57e89498565e.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAWGlhbzV4aWFvMTIy,size_20,color_FFFFFF,t_70,g_se,x_16
[244313d9ae024d83acd2170579ef73cf.png]: https://img-blog.csdnimg.cn/244313d9ae024d83acd2170579ef73cf.png