《剑指offer》二进制中1的个数

最新推荐文章于 2025-08-15 16:44:13 发布

最新推荐文章于 2025-08-15 16:44:13 发布 · 131 阅读

文章标签：

#数据结构与算法 #javascript #ViewUI

本文介绍了一种计算整数（包括负数）二进制表示中1的个数的方法，并提供了一个C++实现示例，通过位运算逐位检查整数的每一位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目描述

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

二、牛客网提供的框架

class Solution {
public:
     int  NumberOf1(int n) {

     }
};

三、代码

class Solution {
public:
     int  NumberOf1(int n) {
         int oneCount;
         oneCount = 0;
         for(int i = 0; i < 32; i++)
         {
             if(n & 1) oneCount++;
             n = n>>1;
         }

         return oneCount;
     }
};