查找表法

在遍历的同时，记录一些信息，以省去一层循环，这是“以空间换时间”的想法 需要记录已经遍历过的数值和它所对应的下标，可以借助查找表实现 查找表有两个常用的实现:

1. 哈希表
2. 平衡二叉搜索树