位运算 把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0。 例子:输入一个数,统计其对应二进制数中1的个数。 int number(int n) { int count = 0; while( n ) { ++count; n = (n-1) & n; } return count; }