剑指offer 12:二进制中1的个数
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
解法一:设置标志为flag=1,逐个位移至不同位置,比较是否为1.
C++实现
class Solution { public: int NumberOf1(int n) { unsigned int flag=1; int count=0; while(flag!=0){ if(n&flag){ count++; } flag=flag<<1; } return count; } };
解法二:将一个整数减去1,再与原数做与运算,就可以消除最右侧的一个1,逐次消除,直到数变为0.
class Solution { public: int NumberOf1(int n) { int count=0; while(n!=0){ count++; n = n & (n-1); } return count; } };