大数相加
来源:互联网 发布:从零开始学python 编辑:程序博客网 时间:2024/06/07 23:04
竖式计算
1.比较2个数组长度,结果取较长的+1
2.对齐竖式所加位,结果放入结果数组
3.对结果数组进行进位操作
package char3;public class BigIntAdd { char[] add(char[] a,char[] b){ if(a.length<=0 || b.length<=0) return null; int len = a.length>b.length?a.length:b.length; char[] c = new char[len+1]; for(int i=0;i<=len;i++) c[i] = '0'; for(int i=a.length-1,j=c.length-1;i>=0;i--,j--) c[j] = a[i]; for(int i=b.length-1,j=c.length-1;i>=0;i--,j--) c[j] = (char)(c[j] + b[i] - '0'); for(int i = c.length-1;i>=1;i--) { int n = c[i]-'0'; if(n>=10) { c[i-1] = (char)(c[i-1] + n/10); c[i] = (char)('0' + n%10); } } return c; } void printNumber(char[] number) { boolean isZero = true; for(int i=0;i<number.length;i++) { if(isZero && number[i]!='0') { isZero = false; } if(!isZero) { System.out.print(number[i]); } } System.out.println(); }}
0 0
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- 大数相加
- curl
- hdoj 最短区间版大家来找碴 2158 (爆力模拟)
- SQL基本表的操作
- VirtualBox下设置共享文件夹
- 论文阅读《3D Shape Matching via Two Layer Coding》
- 大数相加
- muduo库阅读(16)——异步日志类
- coreData的升级(迁移)
- lua开发--lua模块和redis
- 第一个
- leetcode-Sum Root to Leaf Numbers
- Eclipse 开发的程序如何跑在Android手机
- Class文件实例
- 欢迎使用CSDN-markdown编辑器