43亿整数中查找至少出现2次整数

问题：在43亿整数中查找至少出现2次整数；

方法：比较大的数据处理，第一时间想到位存储；

1- 2^32= 4GB =4294967296 小于43亿，所以说必定有重复的整数；

2- 存储2^32= 4GB 的位数据  需要2^32/1024^2×8= 512M内存 

3-按套路来，首先开辟512M+1内存，清零---查找是否为1，如果是说明至少出现2次，输出即可，否者置1；

代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


int set_bit(unsigned *bit ,unsigned n)
{
	bit[n/32] |= 1<<(n%32);
	return 2 ;
}
int TestBit( unsigned *bit , unsigned n)
{
    return bit[n>>5] & (1<<(n&0x1F));        //测试逻辑位置为n的二进制位是否为1，如果为1，则返回非零值。如果为0，则返回0
}
int main()
{
    int i ;
    unsigned a[8]={1,2,1,0,0,2,1,0},b[10]={0};//假设自有8个数据  测试

    for (i = 0 ; i < 8 ; i++ )
      {
        if (TestBit(b , a[i]))
          {
            printf("%u t",a[i]); //输出重复的值
          }
        set_bit( b , a[i] ); //置1
      }


return 3;
}

最后

以上就是无聊饼干为你收集整理的43亿整数中查找至少出现2次整数的全部内容，希望文章能够帮你解决43亿整数中查找至少出现2次整数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。