您的位置:首页 > 其它

小米笔试题 懂二进制

2016-04-08 20:31 232 查看
题目描述

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

输入例子:

1999 2299

输出例子:

7

/**
* Created by ustc-lezg on 16/4/8.
*/
public class Solution {
public int countBitDiff(int m, int n) {
//异或,相等为0,不相等为1
int x = m ^ n;
int count = 0;
//统计整数x的二进制含有多少个1
while (x > 0) {
x = x & (x - 1);
++count;
}
return count;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  小米