解法一:利用除法,通过相除和判断余数的值来进行分析。
解法二:使用位操作。与0x01进行与运算。
解法三(精辟):代码如下:
int count(int v){
int num = 0;
while(v){
v&=(v-1);//通过这种方法,可以使v中最小的1编程0,犀利!我没想到···
num++;
}
}
如1100,则1100&1011=1000 ==>1000&0111=0,得出有两个1.
解法四:对于数据量小的,可以用分支操作,把所有情况都罗列出来。但效果可能低于解法二、三。
解法五:查表法:典型的空间换时间方法。将每个数对应的1的个数直接存储在数组中。