現(xiàn)在有1千萬個隨機數(shù)，隨機數(shù)的范圍在1到1億之間。現(xiàn)在要求寫出一種算法，將1到1億之間沒有在隨機數(shù)中的數(shù)求出來。
一個32位的整數(shù)32位表示32個數(shù)，1億/32 = 3125000，使用3.125 * 4m即可保存1億個數(shù). 對于數(shù)n，(n-1) / 32 為其在數(shù)組中的下標(biāo)，table[(n - 1) % 32]與數(shù)組中此下標(biāo)的值使用或操作。
表中值為0000001, 0000010, 0000100等這樣的表示方式，具體的數(shù)值使用查表法加快速度
最后算某值是否存在，使用與操作即可計算出