位图算法(BitMap)

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

Update your browser to view this website correctly. Update my browser now

×