LeetCode 166. 分数到小数

思路：

循环体出现的依据是，产生重复的余数，即每次mod*10 后再和除数b计算出新余数，和之前的比较即可。

先对int型数据进行转换为long 以免int负数最小值化正越界

判定正负数，结果是否加负号

求余数，若余数为0则直接返回

余数不为0，加入到map中，供下次检测。

每次将余数和对应sb的位置存到map中

将mod*10 和 b计算出来的商追加到sb中，

并mod*10 % b再次计算新余数。循环直到mod==0

public static String fractionToDecimal(int numerator, int denominator) {if(numerator==0)return "0";//若被除数为0直接返回long a = numerator;//都转换为long 以免Integer.MIN_VALUE 转换为正数时 越界long b = denominator;boolean z = true;//判断是否是正数if(a < 0){z = !z;a=-a;}if(b<0){//判断是否是正数z=!z;b=-b;}StringBuffer sb = new StringBuffer();//存储结果if(!z){//若为负数，则追加 负号sb.append("-");}sb.append(a/b);//先把商的整数部分追加到sb中if(a%b==0){//若没有余数，则直接返回return sb.toString();}long mod = a%b;//余数sb.append(".");//最佳小数点HashMap<Long,Integer> map = new HashMap<>();//键为 每次的余数   值为  对应的sb位置while (mod != 0){if(map.containsKey(mod)){//若包含余数key  sb.insert(map.get(mod),"(");//将（ 插入到sb对应位置sb.append(")");//后面追加 ） return sb.toString();//返回}map.put(mod,sb.length()); // 将新的余数 放入map中mod*=10; // 余数*10long shang = mod / b;//将商追加到sb末尾sb.append(shang);mod%=b; //计算新余数}return sb.toString();}

LeetCode 166. 分数到小数相关推荐

int 小数_[LeetCode] 166. 分数到小数
题目描述 : https://leetcode-cn.com/problems/fraction-to-recurring-decimal/ 题目描述: 给定两个整数,分别表示分数的分子 numera ...
LeetCode 166. 分数到小数（小数除法）
1. 题目给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数. 如果小数部分为循环小数,则将循环的部分括在括号内. 示例 1: 输入: num ...
leetcode 166分数到小数
手动排除特殊情况: 对于一般情况,使用位运算和加减法来计算除法,使用sign记录结果符号:(这部分为leetcode 29题的答案) 使用hashmap来记录循环体出现的开始位置(如果有的话),使用f ...
Leetcode 166. 分数到小数解题思路及C++实现
解题思路: 这道题目的核心是怎么找到循环部分:当出现重复的余数时,就会出现循环. 前面需要考虑比较多种情况:除数是否为0:结果的正负:结果的整数部分和小数部分分开求解. 在求解小数部分的时候,需要用到 ...
166. 分数到小数
166. 分数到小数给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数 . 如果小数部分为循环小数,则将循环的部分括在括号内. 如果存在多个 ...
2021-10-20：分数到小数。给定两个整数，分别表示分数的分子numerator和分母denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。输入: num
2021-10-20:分数到小数.给定两个整数,分别表示分数的分子numerator和分母denominator,以字符串形式返回小数.如果小数部分为循环小数,则将循环的部分括在括号内.输入: num ...
usaco ★Fractions to Decimals 分数化小数
★Fractions to Decimals 分数化小数写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式. 如果小数有循环节的话,把循环节放在一对圆括号中.例如, ...
小数点化分数的过程_分数和小数的互化
<分数和小数的互化>由会员分享,可在线阅读,更多相关<分数和小数的互化(3页珍藏版)>请在人人文库网上搜索. 1._五__年级__数学____备课组教案教师备课时间课时课题分数 ...
1439: 2.4.5 Fractions to Decimals 分数化小数
1439: 2.4.5 Fractions to Decimals 分数化小数时间限制: 1 Sec 内存限制: 64 MB 提交: 194 解决: 13 题目描述写一个程序,输入一个形如N/ ...

LeetCode 166. 分数到小数

LeetCode 166. 分数到小数相关推荐

最新文章

热门文章