LeetCode-166. 分数到小数-Java-medium

题目链接

法一

    /**
     * 法一
     * （1）用哈希表记录所有被除数的下标，如果出现了重复的被除数，则证明出现了循环
     * （2）把左括号插入到sb中重复被除数a对应位置的前面，右括号放在最后
     *
     * @param numerator
     * @param denominator
     * @return
     */
    public String fractionToDecimal(int numerator, int denominator) {
        StringBuilder sb = new StringBuilder();
        long a = numerator, b = denominator;
        if (a > 0 && b < 0 || a < 0 && b > 0) {
            sb.append("-"); // 符号
        }
        a = Math.abs(a);
        b = Math.abs(b);
        sb.append(a / b);   // 整数部分
        if (a % b != 0) {
            sb.append("."); // 小数点
        }
        Map<Long, Integer> mp = new HashMap<>();
        while ((a = a % b * 10) > 0 && !mp.containsKey(a)) { // 模拟除法运算
            mp.put(a, sb.length());
            sb.append(a / b); // 小数部分
        }
        if (a == 0) { // 除尽
            return sb.toString();
        }
        return sb.insert(mp.get(a).intValue(), "(").append(")").toString(); // 出现循环小数
    }

本地测试

        /**
         * 166. 分数到小数
         */
        lay.showTitle(166);
        Solution166 sol166 = new Solution166();
        int numerator166 = 4;
        int denominator166 = 333;
        System.out.print(numerator166 + "/" + denominator166 + " = ");
        System.out.println(sol166.fractionToDecimal(numerator166, denominator166));