leetcode191:位1的个数

package com.mxnet;

public class Solution191 {

    public static void main(String[] args) {

        System.out.println(1 << 5);

    }

    /**
     * 编写一个函数，输入是一个无符号整数（以二进制串的形式），
     * 返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）
     * @param n
     * @return
     * 思路：
     * 1. 使用按位与  & 计算方式
     * 2. 数字每一位都与 2 ^ i按位与
     */
    public int hammingWeight(int n) {
        int num = 0;
        for (int i = 0; i < 32; i++) {
            if ((n & 1 << i) != 0){
                num++;
            }
        }
        return num;
    }
}