有一个数组,存储的元素为1到10000000的任意数,在其中查找出一个重复的数字

来源:互联网 发布:mac地址烧录1.36 编辑:程序博客网 时间:2024/05/18 00:48
//有一个数组,存储的元素为1到10000000的任意数,在其中查找出一个重复的数字
#include <stdio.h>int a[3]={1,10000000,10000000};static unsigned char b[10000000/8+1];int i;void main() {    for (i=0;i<3;i++) {        if (b[a[i]/8]&(1<<(a[i]%8))) break;        else b[a[i]/8]|=(1<<(a[i]%8));    }    if (i<3) printf("%d\n",a[i]);    else     printf("Can not find.\n");}