找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 7365|回复: 1
收起左侧

[米群网刷题小分队] 【LeetCode刷题小分队】Fraction to Recurring Decimal (Java 精简易懂)

[复制链接]

84

主题

32

精华

1278

积分

顶级会员

Rank: 6Rank: 6

积分
1278

活跃会员热心会员最佳新人精华帖之王

发表于 12-17-2014 09:41 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x

解法:模拟除法运算。关键就是处理循环小数部分。。。用hash表记录余数的位置。如果余数重复出现的话,那就是出现了循环小数。
PS: 这个题我在gg和fb面试的时候都遇到过。。。当时没考虑正负号还被鄙视了。。。
当然这里有个坑,就是取绝对值时,会出现溢出的。


  1. public class Solution {
  2.     public String fractionToDecimal(int numerator, int denominator) {
  3.         if (numerator == 0) return new String("0");
  4.         boolean flag = (numerator < 0)^(denominator < 0);
  5.         long Numerator = Math.abs((long)numerator);//转换成long,如果刚好是INT_MIN,就出现溢出了。
  6.             long Denominator = Math.abs((long)denominator);
  7.             StringBuffer res = new StringBuffer();
  8.             if (flag == true) res.append('-');
  9.             res.append(String.valueOf((Numerator / Denominator)));
  10.             Numerator = Numerator % Denominator;
  11.             if (Numerator == 0) return res.toString();
  12.             res.append('.');
  13.             HashMap<Long, Integer> map = new HashMap<Long, Integer>();
  14.             for (int i = res.length(); Numerator != 0; ++i) {
  15.                     if (map.get(Numerator) != null) break;
  16.                     map.put(Numerator, i);
  17.                     Numerator *= 10;
  18.                 res.append(String.valueOf((Numerator / Denominator)));
  19.                 Numerator %= Denominator;
  20.             }
  21.            
  22.             if (Numerator == 0) return res.toString();
  23.             res.insert(map.get(Numerator),"(");
  24.             res.append(')');
  25.             return res.toString();
  26.     }
  27. }

复制代码

本帖被以下淘专辑推荐:

6

主题

5

精华

327

积分

高级会员

Rank: 3Rank: 3

积分
327
发表于 12-22-2014 12:18 AM | 显示全部楼层
赞颜文字大神
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表