欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

整数的二进制表达中有多少个1

程序员文章站 2024-02-27 15:59:03
...

题目

  给定一个32位整数n,可正、可负、可0.返回该整数二进制表达中1的个数。

基本思路

  最简单的方法。整数n每次进行无符号右移一位,检查最右边的bit是否为1来进行统计即可

public int count1(int n){
    int res = 0;
    while(n!=0){
        res += n&1;
        n >>>=1;
    }
    return res;
}