2024-07-27 20:23阅读: 6评论: 0推荐: 0

力扣-415-字符串相加

思路是模拟从低位到高位的按位相加,需要考虑进位

public String addStrings(String num1, String num2) {
int bitLen1 = num1.length() - 1, bitLen2 = num2.length() - 1;
StringBuilder stringBuilder = new StringBuilder();
int carry = 0;
while (bitLen1 >= 0 || bitLen2 >= 0 && carry > 0) {
int bit1 = bitLen1 >= 0 ? num1.charAt(bitLen1) - '0' : 0;
int bit2 = bitLen2 >= 0 ? num2.charAt(bitLen2) - '0' : 0;
int sum = bit1 + bit2 + carry;
carry = sum / 10;
stringBuilder.append(sum % 10);
bitLen1--;
bitLen2--;
}
stringBuilder.reverse();
return stringBuilder.toString();
}

本文作者:YaosGHC

本文链接:https://www.cnblogs.com/yaocy/p/18327421

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   YaosGHC  阅读(6)  评论(0编辑  收藏  举报
历史上的今天:
2022-07-27 力扣-70-爬楼梯/BM-63-跳台阶
2022-07-27 五大常用算法
2022-07-27 力扣-98-验证二叉搜索树
点击右上角即可分享
微信分享提示
💬
评论
📌
收藏
💗
关注
👍
推荐
🚀
回顶
收起