bitmap的使用

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

 

使用bitmap来解决:

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

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

借鉴一个面试题:

 

posted @ 2018-10-16 09:32  小虾米的java梦  阅读(250)  评论(0编辑  收藏  举报