leetcode166:分数到小数

题目描述如下：

 leetcode 166:分数到小数

 

题目类型：数学题

题目特点：运算越界问题->(转化成更大类型的数、转化成字符串）、结果的正负值等零散边界值的考虑。

题目思路：运用模拟的思路，既然是相除，因此结果值可能是（整数、整数+小数），结果值也有可能是负值。

边界考虑一：先转成long类型，避免数值越界问题。

 考虑二：可以整除，直接返回结果。

 考虑三：结果为负数，什么时候结果为负数？其中有一个为负值，被除数<0^除数<0。

 考虑四：先处理整数部分，但现在已经给结果加上可能的负值，因此，不管被除数还是除数都需要取绝对值。

考虑五：处理小数部分。

1. 小数可能是无限循环的，什么时候无限循环呢？余数出现重复的时候，就出现了循环，因此我们用hashmap来存储出现过的余数，并且记录该余数对应的小数位，因为如果小数是循环的，待会儿我们需要插入括号。
2. 每次给余数*10再去除以被除数，得到当前位的小数部分。
3. 当余数不为零并且map不包含当前余数时，进入循环，否则退出。

 

 考虑六：有小数，并且有循环，退出条件为map.containsKey(remainder)，此时，remainder!=0。

 完整代码如下：

 

标签：分数,负值,leetcode166,循环,余数,考虑,被除数,小数
来源： https://blog.csdn.net/beginstrong/article/details/120597092