java里有数字long来示意大的整数,如果两个数字的范畴超过了long,要做加法算法怎么做呢?
这个问题在面试中常常碰到,如果之前没有经验的,可能一时有点想不起来怎么做。
上面咱们来剖析一下,两个数字超过了long的范畴,那显然不能用java中的根本数字类型来计算了。
咱们能够想小时候刚学习加法的竖式运算,个位对个位,十位对十位,百位对百位、、、以此类推。当个位满十向十位进1,十位满十向百位进1、、、以此类推,就这样实现了运算。
示意进去如下:
1 4 5 + 2 6 9------------- 4 1 4
受此启发咱们能够做这道题了,数字如果超过了long的范畴那显然在java里是以String类型出现的,上面咱们上代码。
import org.junit.Test;/** * @author liming * @date 2020/8/20 */public class BigNumAddDemo { @Test public void bigintegerAddTest() { System.out.println("Long.MAX_VALUE = " + Long.MAX_VALUE); bigNumAdd("112", "2019"); bigNumAdd(Long.MAX_VALUE + "", Long.MAX_VALUE + ""); bigNumAdd(Long.MAX_VALUE + "", "10"); } public void bigNumAdd(String strNum1, String strNum2) { int len1 = strNum1.length(); int len2 = strNum2.length(); int maxLen = Integer.max(len1, len2); StringBuilder targetSb = new StringBuilder(); //进位 int carry = 0; for (int i = 0; i < maxLen; i++) { int temp = carry; carry = 0; if (i < len1) { temp += Integer.parseInt(strNum1.charAt(len1 - 1 -i) + ""); } if (i < len2) { temp += Integer.parseInt(strNum2.charAt(len2 - 1- i) + ""); } if (temp >= 10) { temp = temp - 10; carry = 1; } targetSb.append(temp); } if (carry > 0) { targetSb.append(carry); } System.out.println(targetSb.reverse().toString()); }}
测试后果:
========================== end ================================