LintCode 二进制表示

LintCode 二进制表示

给定一个数将其转换为二进制（均用字符串表示），如果这个数的小数部分不能在 32 个字符之内来精确地表示，则返回 “ERROR”。

样例
n = “3.72”, 返回 “ERROR”.

n = “3.5”, 返回 “11.1”.

题目很简单，直接上代码吧

public class BinaryRepresention {

    /**
     * 计算n的二进制表示
     * @param n n
     * @return n的二进制表示
     */
    private static String getIntBin(int n) { //Integer.toBinaryString(n)
        StringBuilder res = new StringBuilder();

        if (n == 0) return "0";
        while(n != 0) {
            res.append(n%2);
            n /= 2;
        }
        return  res.reverse().toString();
    }

    /**
     * 计算小数部分的二进制表示
     * @param d 要计算的小数
     * @return 二进制
     */
    private static String getDoubleBin(double d) {
        StringBuilder res = new StringBuilder();

        if (d == 0) return "0";
        while (d != 0.0) {
            if (res.length() > 32)
                return "ERROR";
            double ans = d * 2;
            int tmp = (int)ans;
            res.append(tmp);
            d = ans - tmp;
        }

        return res.toString();
    }


    public static String binaryRepresentation(String str) {

        if (str.length() == 0)
            return "ERROR";

        int inter = 0;
        double d = 0;
        int index = str.indexOf('.');
        if (index != -1) { //存在小数
            inter = Integer.parseInt(str.substring(0, index));
            d = Double.parseDouble(str.substring(index));
        } else {
            inter = Integer.parseInt(str);
        }

        StringBuilder res = new StringBuilder();
        res.append(getIntBin(inter));
        //res.append(".");

        if (d == 0)
            return res.toString();
        res.append(".");
        String tmp  = getDoubleBin(d);
        if (tmp.equals("ERROR"))
            return tmp;

        return res.append(tmp).toString();
    }


    public static void main(String [] args) {
        System.out.println(binaryRepresentation("6.125"));
    }
}