Big Integer Add 的简单实现
来源:互联网 发布:钢筋四肢箍的算法 编辑:程序博客网 时间:2024/06/04 23:23
还不支持负数加(实则减)的情况。也不支持非数字字符的检测。
class Solution { public String add(String addend1, String addend2) { StringBuilder buf = new StringBuilder(); for ( int i1 = addend1.length() - 1, i2 = addend2.length() - 1, carry = 0; i1 >= 0 || i2 >= 0 || carry != 0;i1--, i2-- ) { int digit1 = i1 < 0 ? 0 : addend1.charAt(i1) - '0'; int digit2 = i2 < 0 ? 0 : addend2.charAt(i2) - '0'; int digit = digit1 + digit2 + carry; if (digit > 9) { carry = 1; digit -= 10; } else { carry = 0; } buf.append(digit); } return buf.reverse().toString(); }}
0 0
- Big Integer Add 的简单实现
- Sicily 1020 Big Integer
- sicily 1020 Big Integer
- 1020. Big Integer
- Sicily.1020. Big Integer
- Sicily 1020. Big Integer
- sicily 1020. Big Integer
- Sicily 1020. Big Integer
- Sicily 1020 Big Integer
- sicily 1020.Big Integer
- Sparse Big Integer
- 1020. Big Integer
- 1020. Big Integer
- Sicily 1020. Big Integer
- sicily 1020 Big Integer
- [sicily]1020. Big Integer
- sicily 1020 Big Integer
- sicily 1020. Big Integer
- HDU 1875 畅通工程再续
- Scala初识
- Ch6-Queue_Array
- linux内存管理之kmalloc(2)
- java篇 【10】类设计分析
- Big Integer Add 的简单实现
- linux下查看动态链接库依赖关系的命令
- Ch6-Queue_Linked
- lintcode做题总结, Oct 01
- php parse_url()函数
- swift详解之二十九------谈谈debug的一些高级用法lldb
- Ch7-HashTable
- uva 11754Code Feat 中国剩余定理
- POJ 2828 解题报告