bitmap的使用

时间:2022-03-29 17:32:58

https://blog.csdn.net/csdnsevenn/article/details/82230049

使用bitmap来解决:

2的32次方大概是42亿个数,所以这么多数中,存在的为1,不存在的为0。

比如一个整数是12,那么就去找第12位,如果是1则存在,如果是0 则不存在。

借鉴一个面试题:

bitmap的使用

bitmap的使用