题解 | #二进制中1的个数#
二进制中1的个数
http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8
/*
例 100&(011)==0
只有当数字为1000...0的情况才=0
&运算会自动将负数转为补码
*/
public class Solution {
public int NumberOf1(int n) {
int res=0;
while(n!=0){
res++;//n!=0肯定存在1
n=n&(n-1);
}
return res;
}
}
投递谷歌等公司10个岗位 >
