求变量x在二进制中1的个数

最新推荐文章于 2021-05-20 20:27:53 发布

kokouya

最新推荐文章于 2021-05-20 20:27:53 发布

阅读量285

点赞数

分类专栏： Java算法题

本文链接：https://blog.csdn.net/qq_43606352/article/details/98893982

版权

Java算法题专栏收录该内容

29 篇文章 0 订阅

订阅专栏

import java.util.Scanner;
public class CountOneBits {
    //化为二进制求1的个数
    public static int count1(int n){
        int count = 0;
        while(n != 0){
            if(n%2 == 1){
                count++;
            }
            n /= 2;
        }
        return count;
    }
    //位运算
    public static int count2(int n){
        int count = 0;
        for(int i = 1;i <= 32;i++){
            if((n >> i & 1)== 1){
                count++;
            }
        }
        return count;
    }
    //位运算
    public static int count3(int n){
        int count = 0;
        while(n != 0){
            count++;
            n = n & (n - 1);
        }
        return count;
    }

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        System.out.println(count1(n));
        System.out.println(count2(n));
        System.out.println(count3(n));
    }
}

C语言版