Leetcode 166. 分数到小数

JehanRio

于 2023-07-06 12:54:08 发布

阅读量91

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131573735

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章目录

题目
代码（首刷看解析）

题目

在这里插入图片描述
Leetcode 166. 分数到小数

代码（首刷看解析）

模拟除法运算，一步步来，be patient

class Solution {
public:
    string fractionToDecimal(int numerator, int denominator) {
        long numeratorLong = numerator, denominatorLong = denominator;
        if(numeratorLong % denominatorLong == 0)
            return to_string(numeratorLong / denominatorLong);

        string res;
        // 符号
        if(numeratorLong < 0 ^ denominatorLong < 0)
            res.push_back('-');
        
        // 整数
        numeratorLong = abs(numeratorLong);
        denominatorLong = abs(denominatorLong);
        long interPart = numeratorLong / denominatorLong;
        res += to_string(interPart);
        res.push_back('.');

        // 小数
        long remainder = numeratorLong % denominatorLong;
        string fractionPart;
        unordered_map<long, int> remainderIndexMap;
        int index = 0;
        while(remainder && !remainderIndexMap.count(remainder)) {
            remainderIndexMap[remainder] = index++;
            remainder *= 10;
            fractionPart += to_string(remainder / denominatorLong);
            remainder %= denominatorLong;
        }
        if(remainder) { // 循环
            fractionPart.insert(remainderIndexMap[remainder], "(");
            fractionPart += ')';
        }
        res += fractionPart;
        return res;
    }
};