算法之查找

查找：顺序查找，二分查找，哈希表查找，二叉排序树查找。

如果题目要求在排序的数组中(或者部分排序的数组)查找一个数字或某个数字出现的次数，都可以尝试用二分法查找算法。

哈希表和二叉排序树查找的重点在于考察对应的数据结构。

哈希表优点: 能够利用它在O(1)时间查找某一元素，是查找效率最高的查找方式。

哈希表缺点: 需要额外的空间来实现哈希表。