字典法

当遍历整个数列时，每遍历一个整数，就把该整数存储起来，就像放到字典中一样。当遍历下一个整数时，不必再慢慢向前回溯比较，而直接去“字典”中查找，看看有没有对应的整数即可。 假如已经遍历了数列的前7个整数，那么字典里存储的信息如下。 “字典”左侧的Key代表整数的值，“字典”右侧的Value代表该整数出现的次数（也可以只记录Key）。 接下来，当遍历到最后一个整数2时，从“字典”中可以轻松找到2曾经出

>>阅读原文<<