We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 442403b commit 4803839Copy full SHA for 4803839
C++/fraction-to-recurring-decimal.cpp
@@ -18,20 +18,17 @@ class Solution {
18
}
19
20
unordered_map<long long, int> lookup;
21
- while (dvd) {
22
- if (lookup.count(dvd)) {
23
- result.insert(lookup[dvd], "(");
24
- result.push_back(')');
25
- break;
26
- }
27
-
+ while (dvd && !lookup.count(dvd)) {
28
lookup[dvd] = result.length();
29
30
dvd *= 10;
31
result += to_string(dvd / dvs);
32
dvd %= dvs;
33
34
+
+ if (lookup.count(dvd)) {
+ result.insert(lookup[dvd], "(");
+ result.push_back(')');
+ }
35
return result;
36
37
};
0 commit comments