|
18 | 18 |
|
19 | 19 | */
|
20 | 20 | public class _166 {
|
21 |
| - /**credit: https://discuss.leetcode.com/topic/33311/simple-and-short-solution-in-java*/ |
| 21 | + public static class Solution1 { |
| 22 | + /** credit: https://discuss.leetcode.com/topic/33311/simple-and-short-solution-in-java */ |
22 | 23 | public String fractionToDecimal(int numerator, int denominator) {
|
23 |
| - String sign = (numerator >= 0 && denominator >= 0) || (numerator < 0 && denominator < 0) ? "" : "-"; |
24 |
| - if (numerator == 0) { |
25 |
| - return "0"; |
26 |
| - } |
27 |
| - long num = Math.abs((long) numerator); |
28 |
| - long deno = Math.abs((long) denominator); |
29 |
| - StringBuilder stringBuilder = new StringBuilder(); |
30 |
| - stringBuilder.append(sign); |
31 |
| - long integral = Math.abs(num / deno); |
32 |
| - stringBuilder.append(integral); |
33 |
| - if (numerator % denominator == 0) { |
34 |
| - return stringBuilder.toString(); |
35 |
| - } else { |
36 |
| - stringBuilder.append("."); |
37 |
| - } |
38 |
| - long remainder = num % deno; |
39 |
| - |
40 |
| - Map<Long, Integer> map = new HashMap<>(); |
41 |
| - while (!map.containsKey(remainder)) { |
42 |
| - map.put(remainder, stringBuilder.length()); |
43 |
| - long n = remainder * 10 / deno; |
44 |
| - remainder = remainder * 10 % deno; |
45 |
| - if (remainder != 0 || (remainder == 0 && !map.containsKey(remainder))) { |
46 |
| - stringBuilder.append(n); |
47 |
| - } |
48 |
| - } |
49 |
| - if (remainder != 0) { |
50 |
| - stringBuilder.insert(map.get(remainder), "("); |
51 |
| - stringBuilder.append(")"); |
52 |
| - } |
| 24 | + String sign = |
| 25 | + (numerator >= 0 && denominator >= 0) || (numerator < 0 && denominator < 0) ? "" : "-"; |
| 26 | + if (numerator == 0) { |
| 27 | + return "0"; |
| 28 | + } |
| 29 | + long num = Math.abs((long) numerator); |
| 30 | + long deno = Math.abs((long) denominator); |
| 31 | + StringBuilder stringBuilder = new StringBuilder(); |
| 32 | + stringBuilder.append(sign); |
| 33 | + long integral = Math.abs(num / deno); |
| 34 | + stringBuilder.append(integral); |
| 35 | + if (numerator % denominator == 0) { |
53 | 36 | return stringBuilder.toString();
|
| 37 | + } else { |
| 38 | + stringBuilder.append("."); |
| 39 | + } |
| 40 | + long remainder = num % deno; |
| 41 | + |
| 42 | + Map<Long, Integer> map = new HashMap<>(); |
| 43 | + while (!map.containsKey(remainder)) { |
| 44 | + map.put(remainder, stringBuilder.length()); |
| 45 | + long n = remainder * 10 / deno; |
| 46 | + remainder = remainder * 10 % deno; |
| 47 | + if (remainder != 0 || (remainder == 0 && !map.containsKey(remainder))) { |
| 48 | + stringBuilder.append(n); |
| 49 | + } |
| 50 | + } |
| 51 | + if (remainder != 0) { |
| 52 | + stringBuilder.insert(map.get(remainder), "("); |
| 53 | + stringBuilder.append(")"); |
| 54 | + } |
| 55 | + return stringBuilder.toString(); |
54 | 56 | }
|
55 |
| - |
| 57 | + } |
56 | 58 | }
|
0 commit comments