https://blog.csdn.net/csdnsevenn/article/details/82230049
使用bitmap来解决:
2的32次方大概是42亿个数,所以这么多数中,存在的为1,不存在的为0。
比如一个整数是12,那么就去找第12位,如果是1则存在,如果是0 则不存在。
借鉴一个面试题:
https://blog.csdn.net/csdnsevenn/article/details/82230049
使用bitmap来解决:
2的32次方大概是42亿个数,所以这么多数中,存在的为1,不存在的为0。
比如一个整数是12,那么就去找第12位,如果是1则存在,如果是0 则不存在。
借鉴一个面试题: