题解 | #大数加法#
大数加法
https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
* 计算两个数之和
* @param s string字符串 表示第一个整数
* @param t string字符串 表示第二个整数
* @return string字符串
*/
public String solve (String s, String t) {
// write code here
if(s.length()<=0) return t;
if(t.length()<=0) return s;
//如果两者有一个为空，直接输出另一个
if(s.length()<t.length()){
String temp=s;
s=t;
t=temp;
}
//把s默认作为较长的那一个字符串
char[] res=new char[s.length()];
int carry=0;
//声明进位值carry
for(int i=s.length()-1;i>=0;i--){
//遍历较长的字符串s
int temp=s.charAt(i)-'0'+carry;
//把字符转化成int并加上进位值carry
int j=i-s.length()+t.length();
//获取t字符串中与i相对应的下标j
if(j>=0)
temp=temp+t.charAt(j)-'0';
carry=temp/10;
temp=temp%10;
//把t的第j位字符转化为数字和temp相加，并计算当前carry值和更新后的temp值
res[i]=(char)(temp+'0');
}
String result=String.valueOf(res);
if(carry==1){result="1"+result;}
return result;
}
}
查看15道真题和解析