首页 > 其他 > 详细

二进制中1的个数(2)

时间:2014-07-24 23:34:44      阅读:372      评论:0      收藏:0      [点我收藏+]
规律总结:
把一个整数减去1之后再和原来的整数做位与运算,得到的结果相当于是把整数的二进制表示中最右边的一个1变为0.

题目1:
用一条语句判断一个整数是不是2的整数次方。
解决思路:

如果一个整数是2的整数次方,那么二进制表示中只有一位是1。将这个数减去1之后再与本身,结果为0则表示这个整数位2的整数次方。

bool func(int n)
{
	return ((n-1)&n)==0;	
}

题目2:
输入两个整数m,n。计算需要改变m的二进制表示中的多少位才能得到n。
思路:
先将m异或n,结果中1的个数即为改变的位数.
int func(int m,int n)
{
	int temp = m^n;
	int count = 0;
	while(temp)
	{
		count++;
		temp = (temp-1)&temp;
	}
	return count;
}


二进制中1的个数(2),布布扣,bubuko.com

二进制中1的个数(2)

原文:http://blog.csdn.net/chdjj/article/details/38087273

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!