All Downloads are FREE. Search and download functionalities are using the official Maven repository.

g0101_0200.s0166_fraction_to_recurring_decimal.readme.md Maven / Gradle / Ivy

There is a newer version: 1.24
Show newest version
166\. Fraction to Recurring Decimal

Medium

Given two integers representing the `numerator` and `denominator` of a fraction, return _the fraction in string format_.

If the fractional part is repeating, enclose the repeating part in parentheses.

If multiple answers are possible, return **any of them**.

It is **guaranteed** that the length of the answer string is less than 104 for all the given inputs.

**Example 1:**

**Input:** numerator = 1, denominator = 2

**Output:** "0.5" 

**Example 2:**

**Input:** numerator = 2, denominator = 1

**Output:** "2" 

**Example 3:**

**Input:** numerator = 2, denominator = 3

**Output:** "0.(6)" 

**Example 4:**

**Input:** numerator = 4, denominator = 333

**Output:** "0.(012)" 

**Example 5:**

**Input:** numerator = 1, denominator = 5

**Output:** "0.2" 

**Constraints:**

*   -231 <= numerator, denominator <= 231 - 1
*   `denominator != 0`




© 2015 - 2024 Weber Informatics LLC | Privacy Policy