|
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