小米笔试题-懂二进制

题目描述:

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

解题思路：

采用移位，可先右移31位，获得最高位的值，判断是否相同，然后再将原值右移1位，一直循环。即可判断

代码：

public class Solution {
    /**
     * 获得两个整形二进制表达位数不同的数量
     * 
     * @param m 整数m
     * @param n 整数n
     * @return 整型
     */
      public static  int countBitDiff(int m, int n) {
    		int count=0;
			int bit1=0;
			int bit2=0;
			for(int i=31;i>=0;i--){
				 bit2=m >> 31;
				 bit1=n >> 31;
				 m=m<<1;
				 n=n<<1;
				 if(bit1 !=bit2){
					 count++;
				 }
			}
			return count;
      }
    
}