与运算:参加运算的两个数据,按二进制位进行“与”运算。
运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1;
即:两位同时为“1”,结果才为“1”,否则为0
例如:3&5 即 0000 0011& 0000 0101 = 00000001 因此,3&5的值得1。
另,负数按补码形式参加按位与运算。
public class Solution {
public int NumberOf1(int n) {
int count = 0 ;
while(n!=0){
count++;
n = n & (n - 1);
}
return count;
}
}
如果一个整数不为0,那么它的二进制表示中一定最少有一个1,所以 n != 0 -----→ count++
如果把这个整数减1,那么原来的二进制数最右边的1将会变成0,原来这个1右边的0全部变为1,左边则不变。这时将n与n-1做与运算,那么原来整数二进制从最右边的1那一位开始全部变为0。也就是说,把一个整数减去1,再和原来的整数做与运算,会把该整数最右边的1变成0。所以判断二进制中1的个数,可以使用这个方法。
另一种解法,用flag和flag=flag<<1和n的每一位做与运算,来判断1的个数
public class Solution {
public int NumberOf1(int n) {
int flag = 1;
int count = 0;
while(flag != 0){
if((flag & n) != 0){
count ++;
}
flag = flag << 1;
}
return count ;
}
}