做企业网站都需要注意哪点,做北美市场的外贸网站,凡科网商城,wordpress首页调用最新文章166. 分数到小数 给定两个整数#xff0c;分别表示分数的分子 numerator 和分母 denominator#xff0c;以 字符串形式返回小数 。 如果小数部分为循环小数#xff0c;则将循环的部分括在括号内。 如果存在多个答案#xff0c;只需返回 任意一个 。 对于所有给定的输入…166. 分数到小数 给定两个整数分别表示分数的分子 numerator 和分母 denominator以 字符串形式返回小数 。 如果小数部分为循环小数则将循环的部分括在括号内。 如果存在多个答案只需返回 任意一个 。 对于所有给定的输入保证 答案字符串的长度小于 104 。 示例 1 输入numerator 1, denominator 2 输出“0.5” 示例 2 输入numerator 2, denominator 1 输出“2” 示例 3 输入numerator 2, denominator 3 输出“0.(6)” 示例 4 输入numerator 4, denominator 333 输出“0.(012)” 示例 5 输入numerator 1, denominator 5 输出“0.2” 解题思路 模拟长除法使用map记录余数出现的位置一旦出现相同余数说明后面就是循环部分了就可以添加括号了。 最小负数转为正数的时候会溢出因此要使用long去接 代码 class Solution {public String fractionToDecimal(int num, int de) {if(num0) return 0;StringBuilder sbnew StringBuilder();if(num0^de0)sb.append(-);long numLMath.abs(Long.valueOf(num));long deLMath.abs(Long.valueOf(de));sb.append(numL/deL);long renumL%deL;if(re0)return sb.toString();sb.append(.);HashMapLong,Integer mapnew HashMap();while(re!0){if(map.containsKey(re)){sb.insert(map.get(re), ();sb.append());return sb.toString();}map.put(re,sb.length());re*10;sb.append(String.valueOf(re/deL));rere%de;}return sb.toString();} }