算法-统计1的个数

最新推荐文章于 2021-08-13 11:36:37 发布

技术砖家--Felix

最新推荐文章于 2021-08-13 11:36:37 发布

阅读量246

点赞数

分类专栏：算法系列

本文链接：https://blog.csdn.net/weixin_38019299/article/details/109071611

版权

位操作二进制计数 Java 算法

关键词由CSDN通过智能技术生成

算法系列专栏收录该内容

96 篇文章 1 订阅

订阅专栏

package org.lht.boot.lang.suanfa;

/**
 * @author LiHaitao
 * @description
 * @date 2020/10/14 13:13
 **/
public class BitCount {

    /**
     * 通过位移逐位去判断是否为1
     */
    public static int bitCount(int n) {
        int count = 0;
        while (n != 0) {
            count += n & 1;//最后一位与1运算n=7(111) 111&001=1
            n >>>= 1;//将最后一位位移出 111>>>1=011
        }
        return count;
    }


    public static void main(String[] args) {
        System.out.println(bitCount(3));
    }
}