牛客题霸NC120二进制中1的个数Java题解
二进制中1的个数
http://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8
牛客题霸NC120二进制中1的个数Java题解
https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=117&&tqId=35261&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking
方法：与运算，逐位判断
解题思路：让n与1进行与运算逐位判断，如果最后一位是1，则结果+1，当n为0时，跳出循环。
public class Solution {
public int NumberOf1(int n) {
int res = 0;
while(n!=0){ //注意：这里写n>0会报错
if((n&1)==1){ //如果最后一位是1，res++
res++;
}
n>>>=1; //无符号右移1位
}
return res;
}
}
投递亚信科技（中国）有限公司等公司10个岗位