①
while(a>0)
{a=a&(a-1);//消去最后一个为1的数字
count++;
}
②
1.先造表 int[256],保存1-255对应二进制数1的个数。
2.对整数a,先求a&255再查表。
3.然后(a>>8)&255再查表。
4.依次类推,处理完所有位数,将查表所得值相加。
①
while(a>0)
{}
②
1.先造表 int[256],保存1-255对应二进制数1的个数。
2.对整数a,先求a&255再查表。
3.然后(a>>8)&255再查表。
4.依次类推,处理完所有位数,将查表所得值相加。