二进制中1的个数

二进制中1的个数

有两种解法:

1.就是先把整数转换成二进制数,让二进制数的第i位 和 (1<<i)做与运算,如果与运算的结果和 1<< i相等,说明二进制数的第i位为1(整型位32位,循环32次),

2.就是将二进制数减1,然后和自身做与运算,如果结果不为0的话,count++, 如果结果位0的话,循环就结束了,count就是1的个数

看下面图,我是以1000整数为例,说明第一种解法

 

二进制中1的个数

二进制中1的个数

第二种解法  以整数9为例子

二进制中1的个数二进制中1的个数