懂二进制

public class Solution {
    public int countBitDiff(int m, int n) {
        int res=0;
        while(m!=0||n!=0){
            if((m&1)!=(n&1)){
                res++;
                m>>>=1;
                n>>>=1;
            }else{
                m>>>=1;
                n>>>=1;
            }
        }
        return res;
    }
}

 //先将m和n进行与得到k
// 然后求k里的个数，从右往左判断。

 public int countBitDiff(int m, int n) {
        int count=0;
        int k= m^n;
        while(k!=0){
           int temp=k&1;
           if(temp==1)    count++;
            k>>>=1;

        }
        return  count;
    }
}

 public int countBitDiff(int m, int n) {
        int a = m ^ n;
        int result = 0;
        for (int i =0; i < 32 ; i++){
            result = result +((a>>i)&1);  // 逐步移位移到最低位再与1相与
        }
        return result; 
    }

    public int countBitDiff(int m, int n) {
        int result = 0;
        int value = m ^ n;
        while (value != 0) {
            result += value & 1;
            value = value >> 1;
        }
        return result;
    }

//对两个数做异或，然后统计各位上1的个数
public class Solution {
    /**
     * 获得两个整形二进制表达位数不同的数量
     * 
     * @param m 整数m
     * @param n 整数n
     * @return 整型
     */
    public int countBitDiff(int m, int n) {
        int num = m ^ n;
        int res = 0;
        while(num != 0){
            if(num % 2 == 1){
                res++;
            }
            num = num / 2;
        }
        return res;
    }
}

    public int countBitDiff(int m, int n) {
        // 方法一：两数异或，从低位到高位移位1判断1的个数
        // 跟用自身判断的方法相比还是不够简洁且麻烦，大神何其多啊！
        int mXORn = m ^ n;
        int count = 0;
        for (int i = 1; i != 0; i <<= 1) {
            if ((i & mXORn) != 0) {
                count++;
            }
        }
        return count;
        // 方法二：直接调用Integer.bitCount()方法
        // 太惊喜了，居然API里Integer类非构造方法的第一个方法就能搞定！如下：
        // static int bitCount(int i)
        // 返回指定int值的二进制补码表示形式的 1 位的数量。
        // return Integer.bitCount(m ^ n);
    }

public static int countBitDiff(int m, int n) {
        
        int count=0;
		
		String s1 = Integer.toBinaryString(m);
		String s2 = Integer.toBinaryString(n);
		char[] strChar1 = s1.toCharArray();
		char[] strChar2 = s2.toCharArray();
		if(strChar1.length<strChar2.length){
			
			for(int i=0;i<strChar2.length-strChar1.length;i++){
				if(strChar2[i]!='0'){
					count++;
				}
			}
			int j=0;
			while(j<strChar1.length){
				if(strChar1[strChar1.length-1-j]!=strChar2[strChar2.length-1-j]){
					count++;
				}
				j++;
			}
			return count;
		}else if(strChar1.length>strChar2.length){
			for(int i=0;i<strChar1.length-strChar2.length;i++){
				if(strChar1[i]!='0')
					count++;
			}
			int j=0;
			while(j<strChar2.length){
				if(strChar2[strChar2.length-1-j]!=strChar1[strChar1.length-1-j]){
					count++;
				}
				j++;
			}
			return count;
		}else{
			for(int j=strChar2.length-1;j>=0;j--){
				if(strChar1[j]!=strChar2[j])
					count++;
			}
			return count;
		}
    }

public class Solution {
    /**
     * 获得两个整形二进制表达位数不同的数量
     * 
     * @param m 整数m
     * @param n 整数n
     * @return 整型
     */
    public int countBitDiff(int m, int n) {
		int result = n^m;
		int num = 0;
		while(result != 0){
			if((result&1) == 1)num ++;
			result = result>>1;
		}
        return num;

    }
}

   //求各位解答问题，为什么编译不通过呢？？
public int countBitDiff(int m, int n) {
        int diff=m^n;
        int count=0;
        int diff_lastbit=0;
        //boolean bl=false;
        
        while(diff!=0)//如何判断diff长度为零了呢
            diff_lastbit=diff&1;
          {  if(diff_lastbit==1)  
              count++;
              diff=diff>>1;
          }
         return  count;
    }
}

public class Solution { /**

 * 获得两个整形二进制表达位数不同的数量
 * 
 * @param m 整数m
 * @param n 整数n
 * @return 整型
 */
public int countBitDiff(int m, int n) {
    int k=0;
    int count=0;
    k=m^n;
    while(k!=0){
        k=k&(k-1);
        count++;
    }
    return count;
}

}

/**

• 题目描述：世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？ 解题思路：判断两个数的位数相同一般使用异或操作，对异或得到的数移位和1分别进行“与”操作 */ public class Day2017032801 { public static int countBitDiff(int m, int n) {

    m = m^n;
   int num = 0;
   while (m>0){
       if( (m&1) == 1) num++;
       m = m>>1;
   }
   return num;
  

  }

  public static void main(String [] args){

   int m=5;
   int n=2;
   System.out.println(countBitDiff(m,n));
  

  } }

public class Solution {
    /**
     * 获得两个整形二进制表达位数不同的数量
     * 
     * @param m 整数m
     * @param n 整数n
     * @return 整型
     */
    public int countBitDiff(int m, int n) {
		return Integer.toBinaryString(m^n).replace("0", "").length();
    }
}

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