位图算法(BitMap)
位图算法(BitMap)
|
位图算法(BitMap)问题假设有2亿个数,范围在0~3亿,给出一个数,判断这个数是否存在该2亿个数之内?使用内存不得超过500M解决方式定义一个3亿长度的整型数组int[],预先将所有数初始化,判断是否存在时只需int[number] != 0 即可判断。时间复杂度:O(1)空间复杂度:3亿 *