【Leetcode】166.分数到小数

一、题目

1、题目描述

给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以 字符串形式返回小数

如果小数部分为循环小数,则将循环的部分括在括号内。

如果存在多个答案,只需返回 任意一个

对于所有给定的输入,保证 答案字符串的长度小于 104

示例1:

输入:numerator = 1, denominator = 2
输出:"0.5"

示例2:

输入:numerator = 2, denominator = 1
输出:"2"

示例3:

输入:numerator = 4, denominator = 333
输出:"0.(012)"

提示:

  • -231 <= numerator, denominator <= 231 - 1
  • denominator != 0

2、基础框架

你可能感兴趣的:(Leetcode高频面试题目,leetcode,哈希表,长除法)