leetcode 415.字符串相加

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。

示例 1:

复制代码
输入:num1 = "11", num2 = "123"
输出:"134"

示例 2:

复制代码
输入:num1 = "456", num2 = "77"
输出:"533"

示例 3:

复制代码
输入:num1 = "0", num2 = "0"
输出:"0"

提示:

  • 1 <= num1.length, num2.length <= 104

  • num1 和num2 都只包含数字 0-9

  • num1 和num2 都不包含任何前导零

    class Solution {
    public String addStrings(String num1, String num2) {
    StringBuilder result = new StringBuilder();
    int i = num1.length() - 1;
    int j = num2.length() - 1;
    int carry = 0;

    复制代码
          while (i >= 0 || j >= 0 || carry != 0) {
              int digit1 = i >= 0 ? num1.charAt(i--) - '0' : 0;
              int digit2 = j >= 0 ? num2.charAt(j--) - '0' : 0;
              int sum = digit1 + digit2 + carry;
              result.append(sum % 10);
              carry = sum / 10;
          }
          
          return result.reverse().toString();
      }

    }

相关推荐
kyle~1 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
ashiho2 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
人生!?3 小时前
Linux 从入门到进阶 | 基础语法
linux·笔记·教程
心之王者7164 小时前
Linux 进程信号:从产生、阻塞到捕捉与子进程回收
linux·服务器·网络
AndreaYYmm5 小时前
日志里 grep 到 Fail 就判失败?这六个假阳性我全踩过
linux·shell
manageengine5 小时前
服务器 CPU 100% 怎么排查:8 条命令从现象定位到根因
运维·服务器·cpu
赤生云电竞5 小时前
云游戏边缘节点部署:机房选址与网络拓扑优化实践 —— 从80ms时延预算看节点落位与Spine-Leaf组网
服务器·游戏·spine
爱吃香菜的初学者5 小时前
二十五.Linux——epoll
linux·运维·服务器
少司府5 小时前
嵌入式外设篇(一)GPIO·一:认识GPIO
linux·单片机·嵌入式硬件·mcu·系统·rtos·嵌入式软件
无奈笑天下7 小时前
银河麒麟上DHCP无法获取IP地址问题处理
linux·运维·服务器·网络协议