题解 | #懂二进制#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param m int整型
     * @param n int整型
     * @return int整型
     */
    public int countBitDiff (int m, int n) {
        // write code here
        return compareString(decimalToBinary(m), decimalToBinary(n));
    }

    // 自定义一个函数，用于将一个十进制整数转换为二进制
    public String decimalToBinary (int num) {
        StringBuffer binary = new
        StringBuffer(""); // 定义一个 StringBuffer，用于存放最终返回的二进制数
        while (num != 0) {
            binary.append(num % 2);
            num /= 2;
        }
        binary.reverse();
        return new String(binary);
    }

    public int compareString (String str1, String str2) {
        int len1 = str1.length(); // 获取 str1 的长度
        int len2 = str2.length(); // 获取 str2 的长度
        int ml = Math.max(len1, len2); // 获取 str1 和 str2 中长度最大的一个
        while (str1.length() != ml) {
            str1 = "0" + str1; // 在 str1 的头部补 0
        }
        while (str2.length() != ml) {
            str2 = "0" + str2; // 在 str2 的头部补 0
        }
        int res = 0; // 定义一个整型变量，用于存放最终的返回结果
        for (int i = 0; i < ml; i++) {
            if (str1.charAt(i) != str2.charAt(i)) {
                res++;
            }
        }
        return res;
    }
}