题目:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路:1、将输入的整数不断右移,和整数1做与运算,结果不为0则二进制中1的个数加1。但负数情况下容易陷入死循环,不可取。
2、将整数1不断左移与输入的整数做与运算,判断整数每一位是否为1。但不可以控制循环次数,循环次数固定为整数二进制的位数32,不是最可取的方法。
3、将一个整数减去1,与原来的整数做与运算,二进制中有几个1就有几次这样的操作。
思路1
int NumberOf1(int n) { int count = 0; while(n) { if(n&1) count++; n = n>>1; } return count; }
思路2
int NumberOf1(int n) { int count = 0; unsigned int flag = 1; while(flag) { if(flag&n) count++; flag = flag<<1; } return count;
}
思路3
int NumberOf1(int n) { int count = 0; while(n) { count++; n = (n-1)&n; } return count; }