两个int整数m和n的二进制表达有多少个位不同

来源:互联网 发布:增大音量的软件 编辑:程序博客网 时间:2024/06/05 05:17

题目描述

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

题目分析

二进制中,统计两个数的相应位(bit)相同可以采用异或操作,异或运算结果相同为0不同为1。所以两个数异或的结果中1就是相同位数。

    public static int count(int a, int b)      {          int m = a ^ b;          int num = 0;          while(m>0)          {              m &= (m-1);              num++;          }          return num;      }  

2015年5月7日21:57:17

0 0
原创粉丝点击