位运算判断小数组中元素是否重复

当用int类型位运算时，该方法只适用于数组中元素取值范围在0~31的情况。例如：利用一个int的32位，第一位为1表示数字1出现过了，第二位为1表示数字2出现过了，其他情况类似。具体实现如下：

bool fun (vector<int>a )
  {
   int flag=0；
   for(int i:a)
   {
     if((flag>>i)&1==1)return false;//要看数字i有没有出现过，就要看flag从右边数第i位（0位起点）是否为1，是则出现过，否则为第一次出现，下一步将其置为1
     flag|=1<<i;//数字i第一次出现，所以要把flag从右边数第i个（0为起点）置为1，再与上一次循环的flag取或
   }
   return true;
   }