LeetCode166——分数到小数

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/fraction-to-recurring-decimal/description/

题目描述：

知识点：数据越界、哈希表

思路：用HashMap存储被除数对应的余数，用HashSet存储循环部分的值

首先，我们需要对负号进行处理，把负数全部转变为正数来处理。如果numerator和denominator不同号，我们需要增添负号。当然，如果结果是0，我们就不需要增添负号。特别注意的一点是，对于int型整数来说，其范围是[-2147483648, 2147483647]，如果将-2147483648转换成正数，会产生数据越界问题，因此我们重载方法ÿ