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;
    }
}
posted @ 2022-08-28 20:32  mx_info  阅读(11)  评论(0编辑  收藏  举报