题解 | 懂二进制

import java.util.*;
import java.lang.Math;
import java.lang.StringBuffer;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param m int整型 
     * @param n int整型 
     * @return int整型
     */

    public int countBitDiff (int m, int n) {
        // write code here
        int res = 0;
        if((m<0&&n>0)||(m>0&&n<0)) res+=1;
        m = Math.abs(m);
        n = Math.abs(n);
        int x = m^n;
        while(x>0){
            if((x&1)>0) res+=1;
            x = x>>1;
        }
        return res;
    }
}

思路就是：异或，m和n异或，不同位就是1，同位就是0，但是注意负数需要变成正数再算，不然就会右移死循环，负数的情况自动+1.

特别注意：java两个正数相乘可能越界变成负数，这里判断需要特别注意