面试的常考题，关注算法复杂度和空间，

假如是下面的方法判断是否有重复
int a[MAX] = {0};
unsigned int x;
for(int i=0;i <n;i++)
{
   //读入x
   if(a[x]==1)
   {
       //x重复出现了
   }
   else
   {
       a[x]=1;
   }
}

那么，MAX比较大时就不合适了
但是可以把“用int数组记录是否重复”改为“用每一个bit记录是否重复”，于是变成：
int a[MAX] = {0};
unsigned int x;
const int iBitCount = 32;
for(int i=0;i <n;i++)
{
   //读入x
   if(a[x/iBitCount]& (1 < <(x%iBitCount))!=0)
   {
       //x重复出现了
   }
   else
   {
       a[x/iBitCount] ¦= (1 < <(x%iBitCount));
   }
}

另有，原地排序等O(1)，排序后除重等