题解 | #二进制中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 ; } }
一个菜鸟的算法刷题记录 文章被收录于专栏
分享一个菜鸟的成长记录