想到什么写什么,有种不理时间和空间复杂度的美
大数加法
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) {
char[] chs = new StringBuilder(s).reverse().toString().toCharArray();
char[] cht = new StringBuilder(t).reverse().toString().toCharArray();
StringBuilder ans = new StringBuilder();
int lens = chs.length;
int lent = cht.length;
int min = Math.min(lens, lent);
int pro = 0;
for (int i = 0; i < min; i++) {
int curr = chs[i] - '0' + cht[i] - '0';
ans.append((curr + pro) % 10);
pro = (curr + pro) / 10;
}
for (; min < lens; min++) {
int curr = chs[min] - '0';
ans.append((curr + pro) % 10);
pro = (curr + pro) / 10;
}
for (; min < lent; min++) {
int curr = cht[min] - '0';
ans.append((curr + pro) % 10);
pro = (curr + pro) / 10;
}
if(pro == 1){
ans.append(pro);
}
return ans.reverse().toString();
}
}
查看4道真题和解析
