题解 | #懂二进制# 位运算

逐位比较，m和n分别和1进行“与”操作，

如果相等说明m和n的最后一位相等；否则最后一位不相等并使计数加1

再对m，n都右移一位

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param m int整型
     * @param n int整型
     * @return int整型
     */
    int countBitDiff(int m, int n) {
        int ans = 0;
        while (m != 0 || n != 0) {
            if ((m & 1) != (n & 1)) {
                ans++;
            }
            m = m >> 1;
            n = n >> 1;
        }
        return ans;
    }
};

时间复杂度：O(max(m,n))，取决于m和n的位数

空间复杂度：O(1)，没有使用额外的空间