标签:map return string int Decimal numerator result 166 Recurring
class Solution {
public:
string fractionToDecimal(int numerator, int denominator) {
if(numerator==0) return "0";
string result;
if(numerator<0 ^ denominator<0 ) result+='-'; //异或,numerator<0和denominator<0仅有一个为真
//转化为正数,INT_MIN转化为正数会溢出,故用long long。long long int n=abs(INT_MIN)得到的n仍然是负的,所以写成下面的形式。
long long int n=numerator,d=denominator;
n=abs(n);d=abs(d);
result+=to_string(n/d); //整数部分
long long int r=n%d; //余数r
if(r==0) return result;
else result+='.';
//下面处理小数部分,用哈希表
unordered_map<int,int> map;
while(r){
//检查余数r是否在哈希表中,是的话则开始循环了
if(map.find(r)!=map.end()){
result.insert(map[r],1,'('); //http://www.cplusplus.com/reference/string/basic_string/insert/
result+=')';
break;
}
map[r]=result.size(); //这个余数对应于result的哪个位置
//正常运算
r*=10;
result+=to_string(r/d);
r=r%d;
}
return result;
}
};
标签:map,return,string,int,Decimal,numerator,result,166,Recurring 来源: https://www.cnblogs.com/smallredness/p/10694100.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。