166. 分数到小数
给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数。
如果小数部分为循环小数,则将循环的部分括在括号内。
示例 1:
输入: numerator = 1, denominator = 2
输出: "0.5"
示例 2:
输入: numerator = 2, denominator = 1
输出: "2"
示例 3:
输入: numerator = 2, denominator = 3
输出: "0.(6)"
解题
求循环小数——即一位一位得到每一位的小数,当除数重复,说明出现循环小数;
分数的是有理数,分数不为无理数!
哈希表记录每次的除数,当除数与哈希表内重复时,insert添加括号并返回;
边界情况
(1)除数为0;
(2)被除数为0;
(3)异或判断是否为一正一负,添加负号
(4)若循环除时,余数为0,说明除尽,返回res即可;
注意点
string.append()可以加入一长串字符串(srting);
string.push_back()用于加入一个字符(char);
static_cast<long long> ()
用于强制类型转换;
class Solution {
public:
string fractionToDecimal(int numerator, int denominator) {
//边界
if(!numerator) return "0";
if(!denominator) return "";
long long num=abs(numerator); //都转为正数,防止结果多个负号
long long den=abs(denominator);
string res;
if((numerator>0)^(denominator>0)) res.append("-");
res.append(to_string(num/den));
num%=den;
if(!num) return res;
res.append("."); //append可以一次添加多个,pushback一次只能添加一个
unordered_map<int,int> map;
int index=res.size();
while(num){
//map记录下标
num*=10; //先*10
if(map.count(num)){
res.insert(map[num],"(");
res.append(")");
return res;
}
map[num]=index++;
res.append(to_string(num/den));
num%=den;
}
return res;;
}
};