题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思想:假设该数的大小为n,若n为0,则n的二进制中1的个数为0;
若n不为0,则n的二进制中必含有1;
n-1的二进制表示,实际上是将n中最右边1的位置
i
i
二进制置为0,右边所有元素置为
1
1
<script type="math/tex" id="MathJax-Element-3">1</script>,即将最右边1的位置及其后续元素取反
n&(n-1):表示将n最右边的1置为0,实际上就是删除了一个1,那么一个整数有多少个1,就可以进行多少次这样的操作
public int NumberOf1(int n) {
int count=0;
while(n!=0){
count++;
n=n&(n-1);
}
return count;
}