/*面试题10
特殊的情况是右移运算,m>>n。如果数字是一个无符号数值,用0填补最左边的n位。如果是有符号数值,用数字的符号位填补最左边的n位。
左移m<<n直接补0
题目:实现一个函数,输入一个整数,输出该数中二进制表示中1的个数。
整数右移移位和除以2是等价的,但除法的效率比移位运算低得多。
常规解法是:将n与1做与运算,判断最低位是否为1.接着将1左移移位得到2,再和n做与运算,判断次低位是否为1...
int NumberOf1_Solution1(int n)
{
int count = 0;
unsigned int flag = 1;
while(flag)
{
if(n & flag)
count ++;
flag = flag << 1;
}
return count;
}
*/
//惊喜的解法:把一个整数减去1,再和原来的整数做与运算,会把该整数最右边的一个1变为0.
int NumberOf1_Solution2(int n)
{
int count = 0;
while (n)
{
++ count;
n = (n - 1) & n;
}
return count;
}
//测试用例包括:正数,负数,0
//相关题目:用一条语句判断一个整数是不是2的整数次方。一个整数如果是2的整数次方,那么它的二进制表示只有一个1.
// 输入两个整数m和n,计算需要改变m的二进制表示中的多少位才能得到n。第一步求这两个整数的异或,第二部统计异或结果中的1的个数。
面试题10 二进制中1的个数
最新推荐文章于 2020-06-07 22:19:17 发布