按位操作
异或
- 异或自己 变成零
- 异或零,值不变
与 &
-
递归与自己的减一按位与,返回的是该数化为二进制数后,数字1的个数
int fun(int x){ int c = 0; while(x){ c++; x = x&(x-1); cout<< x << endl; } return c; }
递归与自己的减一按位与,返回的是该数化为二进制数后,数字1的个数
int fun(int x){
int c = 0;
while(x){
c++;
x = x&(x-1);
cout<< x << endl;
}
return c;
}