Leetcode 166. 分数到小数解题思路及C++实现

解题思路：

这道题目的核心是怎么找到循环部分：当出现重复的余数时，就会出现循环。

前面需要考虑比较多种情况：除数是否为0；结果的正负；结果的整数部分和小数部分分开求解。

在求解小数部分的时候，需要用到 unordered_map 来记录出现过的余数。同时需要用一个数组来记录每一次除法得到的商的字符串。

具体程序如下：

class Solution {
public:string fractionToDecimal(int numerator, int denominator) {//如果除数是0，就直接返回0if(numerator == 0) return "0";//用flag来判断正负int flag = 1;if(numerator < 0 && denominator > 0 || numerator > 0 && denominator < 0) flag = -1;string res;if(flag == -1) res += '-';//需要注意int型的整数范围，最小的负数去反之后，会超出int的表示范围，所以要改成long型long numer = numerator;long denomin = denominator;if(numer < 0) numer = -1 * numer;if(denomin < 0) denomin = -1 * denomin;//这一部分先处理结果的整数部分，分为两种情况：整数部分为0，整数部分大于0if(numer < denomin) res += "0.";else{res += to_string(numer / denomin);numer = numer % denomin;if(numer > 0) res += '.';}//下面处理小数部分//用unordered_map来记录出现的余数，当出现重复的余数时，就是出现了循环unordered_map<long, string> mp;  //存储<余数, 商>vector<string> num;  //num中记录每一次除法得到的商string xunhuanshang;while(numer > 0){unordered_map<long, string>::iterator it;it = mp.find(numer);string tmp;long shang;if(it == mp.end()){long count = 0;   //用于记录需补0的个数long numer_tmp = numer;while(numer_tmp < denomin){numer_tmp *= 10;count++;}while(count > 1){tmp += '0';count--;}shang = numer_tmp / denomin;long yushu = numer_tmp % denomin;mp[numer] = tmp + to_string(shang);string tmpp = tmp + to_string(shang);num.push_back(tmpp);numer = yushu;}else {xunhuanshang = mp[numer];break;}}for(int i = 0; i < num.size(); i++){if(num[i] == xunhuanshang){  //找到循环开始的商res += '(';for(int j = i; j < num.size(); j++)res += num[j];res += ')';break;}else{res += num[i];}}return res;}
};

Leetcode 166. 分数到小数解题思路及C++实现相关推荐

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. 分数到小数
思路: 循环体出现的依据是,产生重复的余数,即每次mod*10 后再和除数b计算出新余数,和之前的比较即可. 先对int型数据进行转换为long 以免int负数最小值化正越界判定正负数, 结果是否 ...
166. 分数到小数
166. 分数到小数给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数 . 如果小数部分为循环小数,则将循环的部分括在括号内. 如果存在多个 ...
Leetcode 313. 超级丑数解题思路及C++实现
解题思路: 与Leetcode 264. 丑数 II的解题思路一样,均使用最小堆来存储丑数,第i次更新最小堆时,得到第i大的丑数. 可结合Leetcode 264. 丑数 II的解题思路理解:http ...
Leetcode 234. 回文链表解题思路及C++实现
解题思路: 先用快慢指针找到链表的中间节点,然后将链表一分为二: 然后将后半部分链表进行翻转,用到三个指针: 接着分别遍历两个链表,逐个比较 val 值,如果出现不相等,就返回 false. /*** ...
Leetcode 152. 乘积最大子序列解题思路及C++实现
解题思路: 求乘积最大的子序列,不同于和最大的子序列,两个负数相乘是会得到正数的,所以在遍历数组nums时,需要存储最大和最小的子序列乘积.然后每遍历一个元素,更新一次. class Solution ...
Leetcode 217. 存在重复元素解题思路及C++实现
方法一:暴力法解题思路: 利用 unordered_map 来对出现的数字进行计数,一旦出现有重复数字,就返回true,否则就返回false. class Solution { public:boo ...

Leetcode 166. 分数到小数解题思路及C++实现

Leetcode 166. 分数到小数解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 166. 分数到小数 解题思路及C++实现

Leetcode 166. 分数到小数 解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 166. 分数到小数解题思路及C++实现

Leetcode 166. 分数到小数解题思路及C++实现相关推荐