关闭

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

标签: 小米offerC++二进制
267人阅读 评论(3) 收藏 举报
分类:

问题描述:


世界上有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
请按任意键继续. . .








0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:123590次
    • 积分:3606
    • 等级:
    • 排名:第9594名
    • 原创:249篇
    • 转载:20篇
    • 译文:0篇
    • 评论:14条
    博客专栏
    最新评论