二进制中1的个数
题目:实现一个函数,输出该数二进制表示中1的个数
由于要考虑到负数等问题对数n移位,不能解决负数问题:
解法1 flag = 1,向左移动flag
int coutNumber1fun1(int n) { unsigned int flag = 1; int cout = 0; while(flag) { if(n&flag)cout++; flag = flag << 1; } return cout; }
解法2:利用:把一个整数减去1再和原来的整数做位运算,得到的结果相当于把整数的二进制表示中,最右边的一个1变成0
int coutNumber1fun2(int n) { int cout = 0; while(n) { n = n & (n - 1); cout++; } return cout; }
解法3,STL bitset bitset.cout
相关题目:
1)用一条语句判断一个整数是不是2的整数次方。相当于判断二进制表示中有且只有一位是1。
2)输入两个整数m,n,求判断改变二进制中多少位可以使其两个相等。先异或,再求二进制中1的个数