博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
415. Add Strings - Easy
阅读量:5815 次
发布时间:2019-06-18

本文共 979 字,大约阅读时间需要 3 分钟。

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.

Note:

  1. The length of both num1 and num2 is < 5100.
  2. Both num1 and num2 contains only digits 0-9.
  3. Both num1 and num2 does not contain any leading zero.
  4. You must not use any built-in BigInteger library or convert the inputs to integer directly. 

 

time: O(n), space: O(1)

class Solution {    public String addStrings(String num1, String num2) {        StringBuilder sb = new StringBuilder();        int i = num1.length() - 1, j = num2.length() - 1, carry = 0;        while(i >= 0 || j >= 0) {            int sum = carry;            if(i >= 0) sum += num1.charAt(i) - '0';            if(j >= 0) sum += num2.charAt(j) - '0';            sb.append(sum % 10);            carry = sum / 10;            i--;            j--;        }        if(carry != 0) {            sb.append(carry);        }        return sb.reverse().toString();    }}

 

转载于:https://www.cnblogs.com/fatttcat/p/10141097.html

你可能感兴趣的文章
Configuring the JA-SIG CAS Client --官方
查看>>
【前端开发系列】—— CSS3属性选择器总结
查看>>
深入理解php 匿名函数和 Closure
查看>>
CentOS 网络设置修改 指定IP地址 DNS 网关(实测 笔记)
查看>>
怎样使用SetTimer MFC 够具体
查看>>
【原】我是超级收银员,你敢来挑战吗
查看>>
jquery获取radio值
查看>>
ViewPager介绍和使用说明
查看>>
HBase的安装与使用
查看>>
Eclipse 工程Clear与build的作用
查看>>
用python做自己主动化測试--对server端的自己主动化測试(3)-很多其它http client实例...
查看>>
Ubuntu系统安装stardict(星际译王)词典
查看>>
Es分析
查看>>
20个经典bootsrtap后台html站点模板推荐
查看>>
美容实用小知识
查看>>
控制台输入输出机制实例
查看>>
UVa 673 Parentheses Balance (stack)
查看>>
一根山药的六大功效
查看>>
用计算器计算“异或CRC”
查看>>
LINK:fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏 (转)
查看>>