C++版 - 剑指offer 面试题10：二进制中1的个数题解

最新推荐文章于 2020-09-20 07:50:00 发布

极客白小飞

最新推荐文章于 2020-09-20 07:50:00 发布

阅读量2.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指offer解题报告数据结构与算法的C++实现 LeetCode+剑指offer解题报告

本文为博主极客白小飞(知乎极客学长Bravo)的原创文章，欲转载请先私信获博主允许，转载时请附上网址https://enjoy233.blog.youkuaiyun.com 。

本文链接：https://blog.youkuaiyun.com/lzuacm/article/details/51308149

LeetCode+剑指offer解题报告同时被 3 个专栏收录

94 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

数据结构与算法的C++实现

79 篇文章

订阅专栏

剑指offer解题报告

41 篇文章

订阅专栏

这篇博客介绍了如何计算一个整数在二进制表示中1的个数，主要通过C++代码展示。文章讨论了正数、负数以及0在计算机中的补码表示，并解释了n&(n-1)位运算的原理，及其在判断2的幂次方上的应用。

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

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

二进制中1的个数

提交网址： http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164

参与人数：7222 时间限制：1秒空间限制：32768K

题目描述

输入一个整数，输出该数二进制表示中1的个数。(温馨提示: 计算机中负数用补码表示。)

先贴上代码，然后来详细介绍原理哈...

AC代码：

#include<iostream>
using namespace std;

class Solution {
public:
     int NumberOf1(int n) {
         int count=0;
         while(n != 0)
         {
        	 n=n&(n-1);  // 每进行一次，将最右侧存有1的bit的值置为0，直到全0，退出循环 
             count+

了解本专栏