public class Solution {
public int NumberOf1(int n) {
int count=0;
while(n!=0){
count++;
n=n&(n-1);
}
return count;
}
}
> 举个例子 如果一个数不为0,那么它的二进制必定含1,
> 10100给这个数减1得到了10011
> n和n-1作与运算得到10000 以此类推
【Java】输入一个整数,输出该数二进制表示中1的个数
最新推荐文章于 2024-06-17 00:46:01 发布