博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法-字符串-字符串相加
阅读量:3962 次
发布时间:2019-05-24

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

在这里插入图片描述

此题与链表相加有异曲同工之妙

class Solution {
public String addStrings(String num1, String num2) {
if(num1 == "0") {
return num2; } if(num2 == "0") {
return num1; } int i = num1.length() - 1; int j = num2.length() - 1; int carry = 0; int sum = 0; String str = ""; while(i >= 0 || j >= 0 || carry != 0) {
int a = i < 0? 0 : num1.charAt(i) - '0';//将字符转化为整数 int b = j < 0? 0 : num2.charAt(j) - '0'; sum = a + b + carry; carry = sum / 10;//获取进位 sum = sum % 10;//获取各位 str = sum + str; i--; j--; } return str; }}
class Solution {
public String addStrings(String num1, String num2) {
int i = num1.length() - 1, j = num2.length() - 1, add = 0; StringBuffer ans = new StringBuffer(); while (i >= 0 || j >= 0 || add != 0) {
int x = i >= 0 ? num1.charAt(i) - '0' : 0; int y = j >= 0 ? num2.charAt(j) - '0' : 0; int result = x + y + add; ans.append(result % 10); add = result / 10; i--; j--; } // 计算完以后的答案需要翻转过来 ans.reverse(); return ans.toString(); }}作者:LeetCode-Solution链接:https://leetcode-cn.com/problems/add-strings/solution/zi-fu-chuan-xiang-jia-by-leetcode-solution/来源:力扣(LeetCode)著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
你可能感兴趣的文章
一些比较好的golang安全项目
查看>>
HTTP状态码
查看>>
go语言
查看>>
mysql mariaDB 以及存储引擎
查看>>
游戏行业了解介绍
查看>>
linux at 命令使用
查看>>
Go在windows下执行命令行指令
查看>>
inotify
查看>>
inode
查看>>
Shell: sh,bash,csh,tcsh等shell的区别
查看>>
golang ubuntu 配置 笔记
查看>>
vim 常用命令
查看>>
golang 开源项目
查看>>
ubntu 开发服务进程
查看>>
linux 常用命令以及技巧
查看>>
记录1年免费亚马逊AWS云服务器申请方法过程及使用技巧
查看>>
golang文章
查看>>
Source Insight 经典教程
查看>>
快速打开菜单附件中的工具
查看>>
Windows系统进程间通信
查看>>