​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java

​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_02



—————  第二天  —————

​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_03

​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_04




什么意思呢?我们来举个例子,给定下面这样一个整型数组(题目假定数组不存在重复元素):​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_05




我们随意选择一个特定值,比如13,要求找出两数之和等于13的全部组合。​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_06


由于12+1 = 13,6+7 = 13,所以最终的输出结果(输出的是下标)如下:


【1, 6】

【2, 7】

​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_07


​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_08

小灰想表达的思路,是直接遍历整个数组,每遍历到一个元素,就和其他元素相加,看看和是不是等于那个特定值。


第1轮,用元素5和其他元素相加:​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_09




没有找到符合要求的两个元素。


第2轮,用元素12和其他元素相加:​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_10




发现12和1相加的结果是13,符合要求。


按照这个思路,一直遍历完整个数组。​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_11


​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_12


​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_13


​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_14————————————



​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_15


​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_16

​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_17

​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_18

​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_19


​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_20




让我们来具体演示一下:


第1轮,访问元素5,计算出13-5=8。在哈希表中查找8,发现查不到:​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_21




第2轮,访问元素12,计算出13-12=1。在哈希表中查找1,查到了元素1的下标是6,所以元素12(下标是1)和元素1(下标是6)是一对结果:​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_22




第3轮,访问元素6,计算出13-6=7。在哈希表中查找7,查到了元素7的下标是7,所以元素6(下标是2)和元素7(下标是7)是一对结果:

​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_23



按照这个思路,一直遍历完整个数组即可。​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_24


​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_25


​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_26​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_27


​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_28

​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_29


​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_30


​漫画:如何在数组中找到和为 “特定值” 的两个数?_Java_31