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

原创 2016年08月28日 21:48:45

问题描述:


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








版权声明:本文为博主原创文章,未经博主允许不得转载。

剑指Offer----扩展:风口的猪-中国牛市(小米)

问题描述: 风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代...

剑指Offer——小米+小红书笔试题+知识点总结

剑指Offer——小米+小红书笔试题+知识点总结情景回顾 时间:2016.9.23 19:00-21:00 2016.9.24 15:00-17:00 地点:山东省网络环境智能计算技术...

剑指offer——面试题10输入一个十进制整数,统计其中二进制1的个数

/** * 题目:输入一个十进制整数,统计其中二进制1的个数 * @author 大闲人柴毛毛 */ public class CountBitOne { /** * 这个问题最直观的思路...

【面试题】剑指Offer-10-统计二进制中1的个数

题目概述 实现一个函数,输入一个整数,输入该整数对应二进制中1的个数。 例如9的二进制表示形式是1001,有两位是1。此时输入9,那么函数输出2 这次,就让我们来求一个 int型(32个BIT位)的正...

剑指offer--面试题10:二进制中1的个数

 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 python实现: # -*- coding:utf-8 -*- class Solution:     de...

剑指offer--面试题15:二进制中1的个数

#include int NumberOf1_Solution1(int n) { int count = 0; unsigned int flag = 1; while ...

剑指offer 面试题10 二进制中 1 的个数

剑指offer 面试题10 二进制中 1 的个数 题目: 请实现一个函数,输入一个整数,输出该整数二进制表示中 1 的个数。 例如把 9 表示成二进制是 1001, 有 2 位是 1...

剑指Offer 面试题15:二进制中1的个数 Java代码实现

剑指Offer 面试题15:二进制中1的个数 题目:实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如,9的二进制是1001,有两位是1,那么输入9,函数输出2。 看完题目我就想到了J...

剑指offer面试题[10]-二进制中1的个数

题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 class Solution { public:      int  NumberOf1(int n) {       ...

【剑指Offer面试题】 九度OJ1513:二进制中1的个数

题目链接地址: http://ac.jobdu.com/problem.php?pid=1513题目1513:二进制中1的个数时间限制:1 秒内存限制:128 兆特殊判题:否提交:4217解决:1...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指Offer----扩展:二进制(小米)
举报原因:
原因补充:

(最多只允许输入30个字)