烽火前秦路

对待知识,犹如飞蛾扑火般热情!

剑指Offer----扩展:二进制(小米)

问题描述:


世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么?


输入例子:1999 2299
输出例子:7


分析:将两个整数逐位进行比较,累加不同位的个数,直至两个数都为0.


方法一:


比较两个数的最后一位,然后分别右移一位,直至两个数都为0.


源代码:

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

int countBitDiff(int m, int n)
{
	int count = 0;
	while (m != 0 || n != 0)
	{
		if ((m & 0x1) != (n & 0x1))
			++count;
		m >>= 1;
		n >>= 1;
	}
	return count;
}

int main()
{
	int m, n;
	while (scanf("%d %d", &m, &n) == 2)
	{
		printf("%d\n", countBitDiff(m, n));
	}
	
	printf("%s  %s\n", __DATE__, __TIME__);
	system("pause");
	return 0;
}


运行结果:

1999 2299
7
123456 654321
8
^Z
Aug 28 2016  20:02:54
请按任意键继续. . .


方法二


此方法要多感谢下边第一位评论网友的点拨,先将两个数进行异或,然后统计异或得到的结果中1的位数。

源代码:

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

int countBitDiff(int m, int n)
{
	int temp = m^n;
	int count = 0;
	while (temp)
	{
		++count;
		temp = temp&(temp - 1);
	}
	return count;
}

int main()
{
	int m, n;
	while (scanf("%d %d", &m, &n) == 2)
	{
		printf("%d\n", countBitDiff(m, n));
	}

	printf("%s  %s\n", __DATE__, __TIME__);
	system("pause");
	return 0;
}

运行结果:
1999 2299
7
^Z
Aug 29 2016  16:07:15
请按任意键继续. . .








阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qianqin_2014/article/details/52348060
个人分类: 剑指Offer
上一篇剑指Offer----扩展:构造回文(腾讯)
下一篇剑指Offer----扩展:风口的猪-中国牛市(小米)
想对作者说点什么? 我来说一句

剑指offer----源代码

2013年07月09日 293KB 下载

没有更多推荐了,返回首页

关闭
关闭