415. Add Strings (计算由两个字符串表示的数字相加之和)
2016-10-28 11:46
246 查看
Given two non-negative numbers
as string, return the sum of
Note:
The length of both
< 5100.
Both
only digits
Both
not contain any leading zero.
You must not use any built-in BigInteger library or convert the inputs to integer directly.
num1and
num2represented
as string, return the sum of
num1and
num2.
Note:
The length of both
num1and
num2is
< 5100.
Both
num1and
num2contains
only digits
0-9.
Both
num1and
num2does
not contain any leading zero.
You must not use any built-in BigInteger library or convert the inputs to integer directly.
public class Solution { public String addStrings(String num1, String num2) { int n1, n2, sum, status = 0,minLen,maxLen; if(num1.length()>num2.length()){ minLen = num2.length(); maxLen = num1.length(); int i = maxLen - minLen; while(i-->0) num2 = "0"+num2; }else{ minLen = num1.length(); maxLen = num2.length(); int i = maxLen - minLen; while(i-->0) num1 = "0"+num1; } StringBuilder sb = new StringBuilder(); for (int i = num1.length()-1; i >= 0; i--) { n1 = num1.charAt(i) - '0'; n2 = num2.charAt(i) - '0'; sum = n1 + n2 +status; if (sum < 10) { sb.insert(0,(char) ('0' + sum)); status = 0; } else { sb.insert(0,(char) ('0' + sum % 10)); status = 1; } }if(status==1) sb.insert(0, '1'); return sb.toString(); } }
相关文章推荐
- [LeetCode]415. Add Strings(计算两个字符串表示的数字的和)
- 415. Add Strings--两个用字符串表示的数字相加
- 两个数字字符串相加生成新的字符串
- Android计算两个时间戳的差值,以字符串的形式表示
- as3计算字符串和数字相加时的悲催问题
- 每天一道LeetCode-----将用数组表示的整数加一,两个用字符串表示的(二进制)数相加
- leetcode_415(两个数字字符串相加,模拟大数相加)
- 面试题七 C/C++ 两个字符串由数字组成的相加,最大不超过32bit整形的系统函数--程序员面试题
- java两个字符串数字相加
- git是一种分布式代码管理工具,git通过树的形式记录文件的更改历史,比如: base'<--base<--A<--A' ^ | --- B<--B' 小米工程师常常需要寻找两个分支最近的分割点,即base.假设git 树是多叉树,请实现一个算法,计算git树上任意两点的最近分割点。 (假设git树节点数为n,用邻接矩阵的形式表示git树:字符串数组matrix包含n个字符串,每个字符串由字符'0
- LeetCode425——Add Strings(两个字符串中的数字相加(十进制或二进制),输出字符串形式的结果)
- 415. Add Strings 计算两个数字字符串的和
- python计算输入的两个数字,try...except...判断是否输入的是数字,如果是则相加
- JAVA 两个大字符串数字相加
- 面试题--两个字符串数字相加,不能用jdk自带的类型转换方法
- 高精度计算:最大公约数【两个数字字符串】
- as3计算字符串和数字相加时的悲催问题
- 大数乘法。给定两个数字表示为字符串,返回乘数的数字作为一个字符串。
- 计算某列的字符串相加sql语句