不用任何math方法，实现四舍五入（新浪微博面试题）

上周五去新浪微博面试了，上机做了一道笔试题，结果在规定的时间内没有完成，面试也没有成功，比较郁闷。没做出来这个题主要还是自己能力问题，附加对苹果机器的使用不习惯吧，不说这个了，还是书归正题，把这个问题解决了，以缓解自己的心情。

这个题的要求（可能记得不太全）：

1. 不能使用任何math的任何方法；

2. round（value, pointNum）求出输入字符串value的精度为pointNum的四舍五入的值。如round("12345.6789", 3)得出12345.679

3. 字符串value可能不是数字，需要作出判断；

4. 字符串可能很长，超出整型范围。

差不多就这些；

我的代码是这样的: 

import java.util.ArrayList;

import java.util.List;

public class MyMath {

//是否需要进位  ---小数部分 向 整数部分进位

private static boolean isNeedCarry = false;

public static String round(String val , int pointNum){

isNeedCarry = false;

//切分 整数部分 和 小数部分

String[] valParts = val.split("\\.");

if(valParts.length<2){

return val;

}

String intPart = valParts[0];

String decimalPart = valParts[1];

//处理小数部分

if(pointNum>=decimalPart.length()){

return val;

}

decimalPart = decimalPart.substring(0,pointNum+1);

//利用hashMap存储分段后的partLast 

int partLen = 9;

List decimalPartList = getSplitNumberList(decimalPart,partLen);

StringBuilder sb = new StringBuilder();

//传入小数部分 和 是否为整数部分false

String calculateDecimal=calculate(decimalPartList,false);

sb.insert(0,calculateDecimal);

sb.insert(0, ".");

if(isNeedCarry){

List partFirstList = getSplitNumberList(intPart,partLen);

sb.insert(0,calculate(partFirstList,true));

}else{

sb.insert(0, intPart);

}

String retrunStr = sb.substring(0, sb.toString().length()-1).replaceAll("(0)*$", "").replaceAll("\\.$", "");

return retrunStr;

}

private static String calculate(List operateList, boolean isIntPosition) {

boolean isCarryBit = isNeedCarry;

StringBuilder sb = new StringBuilder();

for (int j = operateList.size() - 1; j >= 0; j--) {

String item = operateList.get(j);

try {

int temp = Integer.parseInt(item);

//精确度计算 末位+5..将精确度的后一位+5, 完成四舍五入操作。

if(!isIntPosition && j==operateList.size() - 1){

temp = temp + 5;

}

if (isCarryBit) {

temp = temp + 1;

}

sb.insert(0, temp);

if (String.valueOf(temp).length() > item.length()) {

// 如果不是 （ 整数部分 并且是 整数的最高位）则需要去除进位；

if (!(isIntPosition && j == 0)) {

sb.delete(0, 1);

}

isCarryBit = true;

} else {

isCarryBit = false;

}

} catch (NumberFormatException nfe) {

System.out.println("val 参数输入不是数字");

break;

}

}

isNeedCarry = isCarryBit;

return sb.toString();

}

public static List getSplitNumberList(String valStr, int partLen) {

List list = new ArrayList();

int itemLen = 0;

int listSize = valStr.length() / partLen + 1;

for (int i = 0; i < listSize; i++) {

itemLen = partLen * (i + 1) < valStr.length() ? partLen * (i + 1)

: valStr.length();

String item = valStr.substring(partLen * i, itemLen);

list.add(item);

}

return list;

}

public static void main(String[] args) {

// TODO Auto-generated method stub

System.out.println(round("12345.6789", 3));

System.out.println(round("12345.6789", 1));

System.out.println(round("5.6", 3));

System.out.println(round("0.9999", 3));

System.out.println(round("9.9099", 3));

System.out.println(round("99.9099", 3));

System.out.println(round("99.9999", 3));

System.out.println(round("-99.9999", 3));

System.out.println(round("-99.9099", 3));

System.out

.println(round(

"999999999999999999999999999999999999999999.99999923232399999999999999999",

3));

}

}