输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
解:
使用的是位运算。
int countx =0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
x&(x-1)会使最低位的1为零。
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
解:
使用的是位运算。
int countx =0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
x&(x-1)会使最低位的1为零。
本文标题:每日一题[15]-二进制中1的个数
本文链接:https://www.haomeiwen.com/subject/cuncnttx.html
网友评论