LeetCode-Fraction to Recurring Decimal-解题报告
来源:互联网 发布:常熟市东张镇淘宝地址 编辑:程序博客网 时间:2024/06/05 11:07
原题链接https://leetcode.com/problems/fraction-to-recurring-decimal/
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.
If the fractional part is repeating, enclose the repeating part in parentheses.
For example,
- Given numerator = 1, denominator = 2, return "0.5".
- Given numerator = 2, denominator = 1, return "2".
- Given numerator = 2, denominator = 3, return "0.(6)".
每次都会碰到-2147483648,abs之后超出了int的最大值。。。
上次贴的代码有问题 。
class Solution {public: string fractionToDecimal(int numerator, int denominator) {bool sign = true;long long num = numerator, den = denominator, integer;if (num * den < 0)sign = false;num = abs(num);den = abs(den);integer = num / den;string Decimal = "";unordered_map<int, int>vis;num = num % den;vis[num] = Decimal.length() + 1;while (num){num *= 10;long long quotient = num / den;num = num % den;Decimal += (char)('0' + quotient);if (vis[num] != 0){Decimal.insert(vis[num] - 1, 1, '(');Decimal.push_back(')');break;}vis[num] = Decimal.length() + 1;}stringstream ss("");ss << integer;if (Decimal != "")Decimal = "." + Decimal;if (sign)return ss.str() + Decimal;else return "-" + ss.str() + Decimal;}};
0 0
- LeetCode-Fraction to Recurring Decimal-解题报告
- [leetcode] 166. Fraction to Recurring Decimal 解题报告
- [Leetcode] 166. Fraction to Recurring Decimal 解题报告
- [leetcode] Fraction to Recurring Decimal
- LeetCode Fraction to Recurring Decimal
- Fraction to Recurring Decimal leetcode
- leetcode:Fraction to Recurring Decimal
- [LeetCode] Fraction to Recurring Decimal
- [leetCode] Fraction to Recurring Decimal
- LeetCode:Fraction to Recurring Decimal
- Leetcode: Fraction to Recurring Decimal
- Leetcode: Fraction to Recurring Decimal
- [LeetCode] Fraction to Recurring Decimal
- [LeetCode]Fraction to Recurring Decimal
- leetcode:Fraction to Recurring Decimal
- [LeetCode]Fraction to Recurring Decimal
- Leetcode: Fraction to Recurring Decimal
- [leetcode]Fraction to Recurring Decimal
- UI_UIImageView 基本操作
- 警惕 MySql 更新 sql 的 WHERE 从句中的 IN() 子查询时出现的陷阱
- MFC对ini文件的操作
- 著名的互联网企业的面试笔试真题
- 排序 - 选择法
- LeetCode-Fraction to Recurring Decimal-解题报告
- 获取网络图片
- Matlab插值计算各时刻磁法勘探日变观测值
- 【前端网站】 前端(html、css、js)精品网站收藏
- jquery 回车事件
- c++物件內存布局理解和測試1ddd
- 如何看java.util这个包???
- ThinkPHP 4.使用Session
- 递归与尾递归总结