【leetcode】大数相加

题目链接:415. 字符串相加 - 力扣(LeetCode)

计算两个大数的和,从末尾开始逐个字符相加,记录进位

class Solution {
public:
    string addStrings(string num1, string num2) {
        int i = num1.size() - 1, j = num2.size() - 1, carry = 0;
        string result;
        while (i >= 0 || j >= 0 || carry) {
            int a = i >= 0 ? num1[i] - '0' : 0;
            int b = j >= 0 ? num2[j] - '0' : 0;
            carry = a + b + carry;
            result.push_back(carry % 10 + '0');
            carry /= 10;
            --i;
            --j;
        }
        reverse(result.begin(), result.end());
        return result;
    }
};

相关推荐

  1. leetcode大数相加

    2024-04-10 10:06:03       38 阅读
  2. Leetcode 415. 字符串相加-大数相加

    2024-04-10 10:06:03       30 阅读
  3. 算法-大数相乘

    2024-04-10 10:06:03       60 阅读
  4. LeetCode】258. 各位相加

    2024-04-10 10:06:03       61 阅读
  5. leetcode415:字符串相加

    2024-04-10 10:06:03       26 阅读
  6. leetcode-2.两数相加

    2024-04-10 10:06:03       60 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-10 10:06:03       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-10 10:06:03       106 阅读
  3. 在Django里面运行非项目文件

    2024-04-10 10:06:03       87 阅读
  4. Python语言-面向对象

    2024-04-10 10:06:03       96 阅读

热门阅读

  1. 服务器硬件基础知识

    2024-04-10 10:06:03       32 阅读
  2. js的模块是怎么加载的

    2024-04-10 10:06:03       41 阅读
  3. 动态表单的实现和校验

    2024-04-10 10:06:03       30 阅读
  4. 如何控制台灯的亮度

    2024-04-10 10:06:03       42 阅读
  5. 3GPP-LTE Band31标准定义频点和信道(V17.3.0 (2022-09)

    2024-04-10 10:06:03       43 阅读
  6. 存储设备与网络监控运维实践

    2024-04-10 10:06:03       41 阅读
  7. C语言关键字

    2024-04-10 10:06:03       33 阅读
  8. C语言形参和实参有什么区别?

    2024-04-10 10:06:03       31 阅读
  9. C++设计模式之单例模式

    2024-04-10 10:06:03       34 阅读
  10. Nginx流媒体服务器RTMP直播同步录像

    2024-04-10 10:06:03       34 阅读
  11. 对单片机的一点理解

    2024-04-10 10:06:03       34 阅读