题解 | #二进制中1的个数#
二进制中1的个数
http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8
public class Solution {
/*
*/
public int NumberOf1(int n) {
int base = 1 ;
int ret = 0 ;//含1的位数
for(int i = 1 ; i <= 32 ; i ++) {//总共32位 ，逐一判断
if((base & n) != 0) {//相与不为0,则说明该位为1
ret ++ ;
}
base <<= 1 ;//基数左移一位，作为下一次的判断基数
}
return ret ;
}
}
一个菜鸟的算法刷题记录 文章被收录于专栏
分享一个菜鸟的成长记录
查看10道真题和解析
投递联想等公司10个岗位
