找出一组数中指出现一次的数2

来源:互联网 发布:18u网络机柜 编辑:程序博客网 时间:2024/06/05 17:03

题目:有一组数,除了一个数出现1次,其余的数均出现3次,请找出这个只出现1次的数。

int FindNumberAppearOnce2(vector<int> &arr)    {        int res,count;        res=0;        for(int i=0;i<31;++i){            count=0;            for(auto e:arr){                if((1<<i)&e){                    ++count;            }            if(count%3)                res|=(1<<i);           }        return res;    }


0 0
原创粉丝点击