剑指offer-面试题 15：二进制中1的个数

最新推荐文章于 2025-09-14 16:16:06 发布

原创最新推荐文章于 2025-09-14 16:16:06 发布 · 293 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

剑指 offer

当前文章被收录于：

剑指 offer

56 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

博客围绕输入整数求其二进制表示中1的个数展开，负数用补码表示。介绍了两种解法，解法一是用无符号整型变量与数做与运算，根据结果移动变量并计数；解法二则是在循环内让数与数减1做与运算，循环次数即1的个数。

题目：

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

解法一

初始化无符号整型变量 bit = 1。
循环依次将 bit 与数做与运算，如果结果为0，则 bit 左移一位；否则计数器 count 加1，同时bit 左移一位；
当 bit 为 0 时（比如一个int 型变量占32位，那么 bit 左移32次就会变成0，），循环停止，返回计数器 count 的值。

class Solution {
public:
     int  NumberOf1(int n) {
         int count = 0;
         unsigned int bit = 1;
         while(bit != 0)
         {
             if( n & bit )
             {
                 count++;
             }
             bit = bit << 1;
         }
         return count;
     }
};

解法二：

在循环内，每次数 n 与数 n-1 做与运算，循环几次就有几个 1 的个数。

class Solution {
public:
     int  NumberOf1(int n) {
         int count = 0;
         while(n)
         {
             count ++;
             n = (n-1) & n;
         }
         return count;
     }
};