package overLongNum;
/*
* 如果系统要使用超大整数(超过long长度范围),
* 请你设计一个数据结构来存储这种超大型数字
* 以及设计一种算法来实现超大整数加法运算)
*
* 思路:
* 用字符串来存储超大整数
* 首先将两个数的位数用0补齐
* 然后遍历相加,每位数和大于10,进位1,该位为和-10
* 如果sum<10,进位0,该位为sum
* 注意最高位是否有进位的情况,如果有,字符串长度会比加数的长度+1
*/
public class OverLongNum {
/*
* 两数相加
*/
public static String add(String num1,String num2) {
int len1=num1.length();
int len2=num2.length();
int patch0=Math.abs((len1-len2));
StringBuilder sb=new StringBuilder();
for(int i=0;i<patch0;i
Java_如果系统要使用超大整数(超过long长度范围)设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算
最新推荐文章于 2023-09-27 23:02:32 发布