【剑指Offer】二进制中1的个数（位运算）

最新推荐文章于 2024-03-06 09:48:55 发布

fuqiuai

最新推荐文章于 2024-03-06 09:48:55 发布

阅读量776

点赞数

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/fuqiuai/article/details/88046648

版权

剑指Offer 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一个高效算法，用于计算任意整数（包括负数）在二进制表示下1的个数。通过不断将数字减1并与自身进行位与运算，直至数字变为0，过程中计数器累加，最终返回计数器的值即为所求。此方法巧妙地利用了二进制数的特性，避免了直接转换为二进制字符串所带来的效率问题。

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

题目链接：https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述

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

解决方法

class Solution {
public:
     int  NumberOf1(int n) {
         //思路：把一个整数减1再和它本身做位与运算，相当于把整数最右边的一个1变成0。
         int ans=0;
         while(n){
             ans++;
             n=(n-1)&n;
         }
         return ans;
     }
};