Golang | Leetcode Golang题解之第166题分数到小数

最新推荐文章于 2024-06-26 05:41:42 发布

__AtYou__

最新推荐文章于 2024-06-26 05:41:42 发布

阅读量388

点赞数 9

分类专栏：经验分享文章标签： Golang Leetcode 题解

本文链接：https://blog.csdn.net/weixin_66442839/article/details/139788489

版权

经验分享专栏收录该内容

219 篇文章 2 订阅

订阅专栏

题目：

题解：

func fractionToDecimal(numerator, denominator int) string {
    if numerator%denominator == 0 {
        return strconv.Itoa(numerator / denominator)
    }

    s := []byte{}
    if numerator < 0 != (denominator < 0) {
        s = append(s, '-')
    }

    // 整数部分
    numerator = abs(numerator)
    denominator = abs(denominator)
    integerPart := numerator / denominator
    s = append(s, strconv.Itoa(integerPart)...)
    s = append(s, '.')

    // 小数部分
    indexMap := map[int]int{}
    remainder := numerator % denominator
    for remainder != 0 && indexMap[remainder] == 0 {
        indexMap[remainder] = len(s)
        remainder *= 10
        s = append(s, '0'+byte(remainder/denominator))
        remainder %= denominator
    }
    if remainder > 0 { // 有循环节
        insertIndex := indexMap[remainder]
        s = append(s[:insertIndex], append([]byte{'('}, s[insertIndex:]...)...)
        s = append(s, ')')
    }

    return string(s)
}

func abs(x int) int {
    if x < 0 {
        return -x
    }
    return x
}