Leetcode 166 Fraction to Recurring Decimal
2016-03-12 10:57
204 查看
class Solution: # @param {integer} numerator # @param {integer} denominator # @return {string} def fractionToDecimal(self, numerator, denominator): negativeFlag = numerator * denominator < 0 numerator = abs(numerator); denominator = abs(denominator) numsList = [];count = 0; dictLoop = {}; loopstr = None while True: numsList.append(str(numerator / denominator)) numerator = 10 * (numerator%denominator) if numerator == 0: break count += 1 loc= dictLoop.get(numerator) if loc: loopstr = ''.join(numsList[loc:count]) break dictLoop[numerator] = count result = numsList[0] if len(numsList) > 1: result += '.' if loopstr: result += ''.join(numsList[1:len(numsList)-len(loopstr)]) + '(' + loopstr + ')' else: result += ''.join(numsList[1:]) if negativeFlag: result = '-' + result return result
相关文章推荐
- MySQL的mysql_insert_id和LAST_INSERT_ID(转)
- 使用Python内置的模块与函数进行不同进制的数的转换
- 课外读书进度
- 错误提示: Warning: RPMDB altered outside of yum
- Linun文本搜索之grep及正则表达式
- android的消息处理机制
- E. The shortest problem
- 进军pc市场 华为剑走偏锋可有戏?
- 复制vmware虚拟机后,eth0无法显示问题
- javascript 同源策略
- Python缓存机制介绍
- Android 中Webview 自适应屏幕
- 三十而立
- 【杭电】[3790]最短路径问题
- 面向对象与面向过程的区别
- 多线程(三)
- C++中的main函数
- Linux 文件系统与设备文件系统 (一)—— udev 设备文件系统
- linux 设置用户ID、设置组ID
- Tcl internal variables