update: 166

Author: hijiangtao

README.md

@@ -101,6 +101,7 @@ This is the solutions collection of my LeetCode submissions, most of them are pr
 | 162 | [Find Peak Element](https://leetcode.com/problems/find-peak-element/) | [JavaScript](./src/find-peak-element/res.js) | Medium |
 | 164 | [Maximum Gap](https://leetcode.com/problems/maximum-gap/) | [JavaScript](./src/maximum-gap/res.js) | Hard |
 | 165 | [Compare Version Numbers](https://leetcode.com/problems/compare-version-numbers/) | [JavaScript](./src/compare-version-numbers/res.js) | Medium |
+| 166 | [fraction-to-recurring-decimal](https://leetcode.com/problems/fraction-to-recurring-decimal/) | [TypeScript](./src/fraction-to-recurring-decimal/res.ts) | Medium |
 | 169 | [Majority Element](https://leetcode.com/problems/majority-element/) | [JavaScript](./src/majority-element/res.js) | Easy |
 | 175 | [Combine Two Tables](https://leetcode.com/problems/combine-two-tables/) | [SQL](./src/combine-two-tables/res.txt) | Easy |
 | 176 | [Second Highest Salary](https://leetcode.com/problems/second-highest-salary/) | [SQL](./src/second-highest-salary/res.txt) | Easy |

src/fraction-to-recurring-decimal/res.ts

@@ -0,0 +1,46 @@
+function fractionToDecimal(numerator: number, denominator: number): string {
+if (numerator === 0) {
+return '0';
+}
+
+let result: string[] = [];
+const remainderMap: { [key in number]: number } = {};
+
+if (numerator * denominator < 0) {
+result.push('-');
+}
+numerator = Math.abs(numerator);
+denominator = Math.abs(denominator);
+
+const integerPart = Math.floor(numerator / denominator);
+result.push(String(integerPart), '.');
+numerator = (numerator % denominator) * 10;
+
+while (numerator && numerator < denominator) {
+result.push('0');
+remainderMap[numerator] = result.length - 1;
+numerator *= 10;
+}
+
+let currentRemainder = numerator;
+while (currentRemainder) {
+if (remainderMap[currentRemainder]) {
+const remainderIndex = remainderMap[currentRemainder];
+const remainderRepeatString = result.slice(remainderIndex).join('');
+result = [...result.slice(0, remainderIndex), '(', remainderRepeatString, ')'];
+break;
+} else {
+const newRemainder = currentRemainder % denominator;
+const divideItem = Math.floor(currentRemainder / denominator);
+remainderMap[currentRemainder] = result.length;
+result.push(divideItem.toString());
+currentRemainder = newRemainder * 10;
+}
+}
+
+if (result[result.length-1] === '.' || result.indexOf('.') === 0) {
+return result.join('').replace('.', '');
+}
+
+return result.join('');
+};