题目描述:
计算小于等于1822的整数中,二进制位有3个1的数的个数。
解决方法如下
1、位运算
原理:一个数 n n n减去1,则 n n n的二进制数中最后一个1位及其后面所有位取反。即 n & ( n − 1 ) n\&(n-1)
题目描述:
计算小于等于1822的整数中,二进制位有3个1的数的个数。
解决方法如下
1、位运算
原理:一个数 n n n减去1,则 n n n的二进制数中最后一个1位及其后面所有位取反。即 n & ( n − 1 ) n\&(n-1)