题目
中文
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
英文
Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.
Note:
The length of both num1 and num2 is < 5100.
Both num1 and num2 contains only digits 0-9.
Both num1 and num2 does not contain any leading zero.
You must not use any built-in BigInteger library or convert the inputs to integer directly.
解题思路
- 转化为整型数组,按位相加,设置进位标志符
class Solution {
public static String delZero(int[] num){ //将数组返回成一个首字符不为0的字符串
int i;
String str = new String();
for(i = 0;i<num.length;i++){
if(num[i] != 0)
break;
}
for(;i<num.length;i