思路三：一个整数减去1，相当于把这个数最右边的1的后边的变成0,0变成1；1的前边的0,1不变。举例说明：1100，减去1，变成1011。将这两个数做与&运算，1100&1011会得到1000，可以看出把1100最右边的1变成了0，所以我们可以用n&（n-1）来计算有多少个1；n能运行多少次这样的操作，就有多少个1.一个整数减去1，相当于把这个数最右边的1的后边的变成0,0变成1；1的前边的0,1不变。举例
阅读背景：
二进制中1的个数（java）——位运算
来源：互联网
思路三：一个整数减去1，相当于把这个数最右边的1的后边的变成0,0变成1；1的前边的0,1不变。举例说明：1100，减去1，变成1011。将这两个数做与&运算，1100&1011会得到1000，可以看出把1100最右边的1变成了0，所以我们可以用n&（n-1）来计算有多少个1；n能运行多少次这样的操作，就有多少个1.一个整数减去1，相当于把这个数最右边的1的后边的变成0,0变成1；1的前边的0,1不变。举例
分享到：
