判断一个数的二进制中1的个数

最新推荐文章于 2025-03-02 17:35:22 发布

原创最新推荐文章于 2025-03-02 17:35:22 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了两种实用的二进制位操作技巧：一是通过位运算判断一个整数是否为2的幂；二是计算任意整数二进制表示中1的个数。这两种技巧在计算机科学和编程竞赛中十分常见，掌握它们能够帮助程序员更高效地处理二进制相关问题。

1、判断一个数的二进制中1的个数

    public boolean isPowerOf2(int num) {
        return (num & num - 1) == 0;
    }

2、判断一个数的二进制中1的个数

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int count = 0;
        while (num != 0) {
           num = num & (num - 1);
           count++;
        }
        System.out.println(count);
    }
    ```