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

问题描述

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

算法分析

本题需要用到位运算

当传进来一个正整数n时，假设n=3，二进制表示为 011

011&1 = 1 一个1， n右移1位

01&1 = 1 又一个1， n右移1位

共需移31次

传进来一个负整数n，假设n = -2 二进制表示为

原码：10000000 00000000 00000000 00000010

反码：11111111 11111111 11111111 11111101

补码：11111111 11111111 11111111 11111110

可与正整数共享处理方法

代码实现

class Solution11 {
public:
    int  NumberOf1(int n) {
        int num = 32;
        int sum = 0;
        while (num--){
            if (n & 1 == 1){
                sum++;
            }
            n = n >> 1;
        }
        return sum;
    }
};

版权声明：本文为博主原创文章，未经博主允许不得转载。