【剑指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 可与正整数共享处理方法

代码实现:int NumberOf1(int n) {int num = 32;int sum = 0;while (num–){if (n & 1 == 1){sum++;}n = n >> 1;}return sum;}};

，大多数人想要改造这个世界，但却罕有人想改造自己。