字典法肿么用？

当遍历整个数列时，每遍历一个整数，就把该整数存储起来，就像放到字典中一样。当遍历下一个整数时，不必再慢慢向前回溯比较，而直接去“字典”中查找，看看有没有对应的整数即可。

假如已经遍历了数列的前7个整数，那么字典里存储的信息如下。

“字典”左侧的Key代表整数的值，“字典”右侧的Value代表该整数出现的次数（也可以只记录Key）。

接下来，当遍历到最后一个整数2时，从“字典”中可以轻松找到2曾经出现过，问题也就迎刃而解了。

由于读写“字典”本身的时间复杂度是O(1) ，所以整个算法的时间复杂度是O(n) ，和最初的双重循环相比，运行效率大大提高了。

而这个所谓的“字典”，是一种特殊的数据结构，叫作散列表 。这个数据结构需要开辟一定的内存空间来存储有用的数据信息。