1.解题思路。 改进暴力破解的双重遍历,用一遍遍历,一边往下找一边判断tag-当前值是否之前遇到过,遇到过就找到了两个值了。
2.关于哈希。
a。题目中,键与键值分别是, 当前数字 ---- 这个数字的下标
b。哈希就是给数字立马给你这个数字的下标(给键得键值)-------------至于怎么建立(自己建立的不是取余数什么的就是你自己指定键对应的键值)的哈希表是怎么查找的(即下面这个find是怎么进行的),
怎么你给了数字就立马给你下标了,从算法来角度来看是不需要关系的。
c。if(hash.find(temp) == hash.end())中 hash.end()==null表尾是空指向哈希表的最后一个容器,实则超出了哈希表的范围,为空