剑指offer 二进制中1的个数

最新推荐文章于 2024-09-10 22:33:01 发布

原创最新推荐文章于 2024-09-10 22:33:01 发布 · 308 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二进制

读书专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种高效算法，用于计算任意整数（包括负数）二进制表示中1的个数。该算法通过不断将整数与其减一后的结果进行按位与操作来实现，直至整数变为0。

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

/**
     * 把整数n和(n-1)作&运算,会把整数n最右边的1变成0
     * @param n
     * @return
     */
    public int NumberOf1(int n) {
        int count = 0;
        while (n!=0) {
            ++count;
            n = n & (n - 1);
        }
        return count;
    }