Leetcode---分数到小数

分数到小数

题目链接：分数到小数

思路：

网上对于这道题的解答，思路上大同小异
1.首先符号位单独拿出来判断
2.整数部分单独计算（通过判断是否能整除）
3.整除则可以返回结果了，不能整数则追加“.”
4.小数部分通过循环来计算，只要余数不为0，就通过扩大十倍再与除数相除，这里需要通过一个Map来记录余数，因为循环小数的特征是出现余数相同的结果，当碰到存储过得余数时说明产生循环了，在那个位置添加一个“（”即可，再在结果追加一个“）”
5.下面的代码并不是最优的，一是：可以将循环追加小数的那一部分改为，通过记录循环产生位置，向其中添加括号，二是将有序Map替换为无序HashMap

	public static String fractionToDecimal(int numerator, int denominator) {
		
		//特殊情况单独处理
		if(numerator==0) {
			return "0";
		}
		//符号位单独判断-1为负，0为正
		int flag = (numerator^denominator)>>31;
        //整数部分的值单独求
		long num = Math.abs((long)numerator),den = Math.abs((long)denominator);
		long Int = num/den;
		long remainder = num%den;
		StringBuffer res = new StringBuffer();
		res.append(flag==-1?"-"+Int:Int);
		if(remainder==0) {
			//可以整除
			return res.toString();
		}
		//不能整除，先加一个小数点
		res.append(".");
		//小数部分单独处理，有能除尽和循环两种情况
		//是否循环通过Map对应位置来判断
		//出现循环应当是余数出现和之前相同了
		Map<Long,Long> map = new LinkedHashMap<Long,Long>();
		long div = 0;
		while(remainder!=0) {
			remainder *= 10;
			//获取商
			div = remainder/den;
			map.put(remainder/10,div);		//将余数和商存入
			remainder %= den;
			if(map.containsKey(remainder)) {
				//出现循环了，将所有循环数括起来
				//注意此处应当是从循环的位置括起来，而不是开头
				
				int fla = 0;
				for(Long key:map.keySet()) {
					if(fla==0&&key!=remainder) {
						res.append(map.get(key));
					}
					if(key==remainder) {
						fla = 1;res.append("(");
					}
					if(fla==1) {
						res.append(map.get(key));
					}
				}
				res.append(")");
				return res.toString();
			}
		}
		for(Long key:map.keySet()) {
			res.append(map.get(key));
		}
		return res.toString();
    }