int singleNumber(int A[], int n) {
int num = 0;
int ret = 0;
for(int i = 0; i < 32; i++)
{
num = 0;
for(int j = 0; j < n; j++)
{
num += (A[j]>>i)&1;
}
ret |= (num%3)<<i;
}
return ret;
}
求数组里出现一次的数字~其他数字出现三次~
最新推荐文章于 2020-02-22 11:10:14 发布