给定一个数组,然后给一个数number,判断number是否在数组里面
- 一种是依次遍历,查看是否有与目标 number 相等的,复杂度O(n)
- 利用 bitmap 映射来找,创建bitmap的复杂度是O(n)(毕竟要一个个映射),查找在不在里面复杂度是O(1),所以如果给定的是已经映射好的,那查找就很舒服了 ,适合需要频繁查询 bitmap的思路及代码(python、Java)
- 用 bisect 来查找与给定值最接近的数,然后看是不是相等(不过注意,此法只适用于有序的数组) python:从整数列表中获取最接近给定值的数字
8.6. bisect — 数组二分查找算法