0
点赞
收藏
分享

微信扫一扫

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


一道经典面试题--大数相加_字符串

思路:

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

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

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

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

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


java代码

一道经典面试题--大数相加_字符串_02

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

一道经典面试题--大数相加_基本数据类型_03

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

代码实现

一道经典面试题--大数相加_基本数据类型_04

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

一道经典面试题--大数相加_基本数据类型_05

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

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

举报

相关推荐

0 条评论