剑指 Offer(easy) 15. 二进制中1的个数(Java)

原题链接

题目描述

写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量)

示例

输入：n = 11 (控制台输入 00000000000000000000000000001011)
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

解题思路

定义一个计数器count，让该二进制数右移k位与1进行&运算，如果结果等于1，即该二进制数第k位为1， count+1，最后返回count即为该二进制数中位数为1的个数。（思路参考☞）

蓝桥杯《算法很美》第1章：位运算_兴趣使然的草帽路飞-CSDN博客 

话不多说直接上代码

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int count=0;
        for(int i=0;i<32;i++){
            if(((n>>i)&1)==1){
                count++;
            }
        }
        return count;
    }
}

 看完大佬的笔记我只有两个字，妙啊！！

好了，快去学一学位运算的特点及使用吧！！

加油！！