一道经典面试题--大数相加

思路:

1、取得两个字符串的长度 

2、把两个的长度做比较,并得出较长的长度,及较短的长度 

3、把长度较短的加数字符串,在左面补0,使之与较长的字符串一样长 

4、从最高位,一个个数的取出来相加,当然首先得转换为整型 

5、设置进位,如果两个数相加及加上进位大于等于10,并且这不是最左边一个字符相加,相加结果等于 (取出1+取出2+进位)-10,并把进位设为1;如果没有大于10,就把进位设为0,如些循环,把 相加的结果以字符串的形式结合起来,就得到最后的结果 。


java代码


/**
 * 测试
 *
 * @param args
 */
public static void main(String[] args) {
//用字符串表示大数
    String str1 = "1234597";
    String str2 = "1111"; 
    System.out.println(bigNumberAdd(str1, str2));
}


另外还有一种场景就是这里并不是两个数相加,而是多个数相加呢?

代码实现


/**
 * 测试
 *
 * @param args
 */
public static void main(String[] args) {
//用字符串表示大数
    String str1 = "1234597";
    String str2 = "1111";
    System.out.println(add(str1, str2));
}


8种基本数据类型中,long类型所能表示的整数范围是最大的,但还是有限的。另外,基本数据类型中的整数还有一个问题,那就是不是每个数都能够正确的取负数。例如,对int型而言,“-2147483648”取负就不能得到正确的结果,对其他整数类型也有这个问题。 


为了解决这些问题,Java中专门提供了用来进行不限制大小的整数计算的类——java.math.BigInteger。该类可以对任意大小的整数进行操作,不过在进行计算的时候是通过方法调用进行的,而不是使用算术运算符 。


猜你喜欢

转载自blog.51cto.com/10983206/2563876