LeetCode算法题-Add Strings(Java实现)

告别手动连接!一键搞定Mumu模拟器与Android Studio的ADB配置 本文详细介绍了如何通过编写自动化脚本,一键完成Mumu模拟器与Android Studio的ADB连接配置。告别繁琐的手动命令输入,该脚本能智能检查环境、判断连接状态并自动处理端口转发,显著提升Android开发者的调试与测试效率。 阅读详情

这是悦乐书的第223次更新,第236篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第90题(顺位题号是415)。给定两个非负整数num1和num2表示为字符串,返回num1和num2的总和。

注意:

  • num1和num2的长度均<5100。
  • num1和num2都只包含数字0-9。
  • num1和num2都不包含任何前导零。
  • 您不能使用任何内置BigInteger库或直接将输入转换为整数。

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

从后向前依次获取两个字符串的字符,转成int类型,然后做加法得到和,利用对10取余将余数添加进字符串的第一位,然后需要计算进位,直接将和除以10,就是可能存在的进位。

在循环的判断条件中,还需要判断进位是否等于1,因为有可能最高位会存在进位,不然会存在误差。

两个字符串的长度不能保证相等,所以索引从后往前递减时,两索引大于等于0是或的关系。

在通过索引取对应位置的字符时,也要判断是否大于等于0,不满足就取默认值0。

public String addStrings(String num1, String num2) {
    int len = num1.length()-1;
    int len2 = num2.length()-1;
    int count = 0;
    StringBuilder sb = new StringBuilder();
    for (int i=len, j=len2; i>=0 || j>=0 || count == 1; i--,j--) {
        int n = i >= 0 ? num1.charAt(i)-'0' : 0;
        int n2 = j >= 0 ? num2.charAt(j)-'0' : 0;
        int sum = n + n2 + count;
        sb.insert(0, sum%10);
        count = sum/10;
    }
    return sb.toString();
}

03 第二种解法

和第一种解法的思路一样,只是将for循环换成了while循环,没有始终在第一位插入,而是最后通过反转完成。

public String addStrings2(String num1, String num2) {
    int i = num1.length()-1;
    int j = num2.length()-1;
    int carry = 0;
    StringBuilder sb = new StringBuilder();
    while (i>=0 || j>=0 || carry == 1) {
        int n = i >= 0 ? num1.charAt(i)-'0' : 0;
        int n2 = j >= 0 ? num2.charAt(j)-'0' : 0;
        int sum = n + n2 + carry;
        sb.append(sum%10);
        carry = sum/10;
        i--;
        j--;
    }
    return sb.reverse().toString();
}

04 小结

算法专题目前已连续日更超过两个月,算法题文章90+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

开源遥感语义分割工具箱mmsegmentation基于Lovedata数据集训练模型 阅读详情

相关推荐

OPNET网络仿真实验

外网

嚴 帅的博客 1万+

Add Strings(C++字符串相加)

Add Strings(C++字符串相加)

coolsunxu的博客 774

中山大学_数据科学与计算机_预推免

前言 2019 年 9 月中旬是中山大学预推免时间,本人没能进到夏令营,但是最后在预推免上岸也算不幸中的万幸。 记忆不一定准确,但希望能帮到他人。 想看 流程 的可以直接看总结,正文部分有本人心路历程。 预推免 中山大学的预推免大致可以分为 报道,机试,面试 三大部分,而且尤其是面试,所有人加起来总时长 3 天,幸运的是,本人被安排在第一天的下午第一场,上午就是机试,报道,机试,面试,无缝衔接。 ...

一把健 5211

Java 8中字符串拼接新姿势:StringJoiner

在为什么阿里巴巴不建议在for循环中使用”+”进行字符串拼接一文中,我们介绍了几种Java中字符串拼接的方式,以及优缺点。其中还有一个重要的拼接方式我没有介绍,那就是Java 8中提供的StringJoiner ,本文就来介绍一下这个字符串拼接的新兵。 如果你想知道一共有多少种方法可以进行字符串拼接,教你一个简单的办法,在Intellij IDEA中,定义一个Java Bean,然后尝试使用...

凡是过往,皆为序章 1万+

springboot+shardingsphere+druid 实现基于时间的水平分表

使用shardingsphere基于时间字段的动态水平分片。

weixin_42207940的博客 2628

Proteus仿真实战:ADC0832时序解析与51单片机精准电压采集

本文详细解析了ADC0832模数转换芯片在Proteus仿真环境中的时序控制与51单片机驱动实现。通过实战代码示例和精度优化技巧,帮助开发者掌握电压采集的关键技术,包括时序配置、数据校验和噪声抑制等核心要点,提升嵌入式系统设计的精准度与可靠性。

weixin_29172963的博客 875

java字符串添加字符_如何在Java中向字符串添加字符?

java字符串添加字符Case 1: In a simple way we will learn how to add characters by using predefined methods. 情况1:以简单的方式,我们将学习如何使用预定义的方法添加字符。 With the help of Java StringBuffer insert(int offset, String s) me...

cumubi7552的博客 2万+

ESP32-IDF HTTP服务器实战:从零搭建Web控制界面

本文详细介绍了如何在ESP32平台上使用ESP-IDF框架从零搭建HTTP服务器,并创建Web控制界面。内容涵盖环境配置、服务器基础设置、Web页面处理、GPIO控制接口实现及AJAX异步请求处理,帮助开发者快速掌握物联网设备Web控制开发。

efc123456的博客 1063

java web 密码加密_JavaWeb日记——Shiro之密码加密

一般我们把密码存在数据库里都是采用加密的方式,确保了即使数据库泄漏,不法分子也无法登录帐号。常见的加密算法有MD5,SHA1等,本篇博客将给大家讲解如何在Shiro中使用MD5算法给密码加密。POMxmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation="http://maven.apache.org/POM/...

weixin_30476033的博客 476

软解调详解

在这个示例中,生成了一个随机的比特序列,将其调制为QPSK信号,添加了高斯白噪声,然后计算了每个比特的LLR,并根据LLR的符号进行了解调判决。软解调是一种基于接收信号的概率估计进行解调的方法。与传统的硬解调相比,软解调不仅考虑了接收信号的幅度和相位信息,还利用统计特性计算每个比特为0或1的概率,从而提高了解调性能。软解调过程中涉及的主要公式包括对数似然比(LLR)的计算公式、信号的概率分布函数以及解调判决公式等。软解调的计算处理流程包括信号接收、预处理、相位估计、LLR计算、解调判决和输出等步骤。

ahah12345678的博客 1227

SAP 中租赁资产的实现需区分经营租赁与融资租赁,核心围绕资产主数据配置、折旧与利息设置、科目分配及业务操作展开

摘要:SAP系统租赁资产管理需区分经营租赁与融资租赁,通过SPRO配置资产主数据、折旧范围、利息计算及科目分配。关键步骤包括:激活折旧范围利息计算(OABZ)、设置租赁资产类别(OAYZ)、维护总账科目(AO90)及创建租赁资产主数据(AS01)。业务操作涵盖资产资本化(ABZON)、折旧利息过账(AFAB)、租金支付(F-53)及终止处理(ABUMN)。核心配置要点在于准确设置租赁类型、利率参数和科目联动,确保系统自动计算折旧与利息并生成正确凭证。

金牌架构师 1078

Java构造字符串算法题_LeetCode算法题-Add Strings(Java实现)

这是悦乐书的第223次更新,第236篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第90题(顺位题号是415)。给定两个非负整数num1和num2表示为字符串,返回num1和num2的总和。注意:num1和num2的长度均<5100。num1和num2都只包含数字0-9。num1和num2都不包含任何前导零。您不能使用任何内置BigInteger库或直接将输入转换为...

weixin_42116585的博客 161

掌握 Unity 中的状态机:综合指南

最后,将拥有一个由状态机驱动的功能齐全的播放器控制器,可以集成到自己的项目中。此外,状态机有助于实现复杂的人工智能、玩家控制、动画系统等,从而形成更强大、更灵活的游戏架构。状态机是计算机科学和游戏开发中的一个基本概念,它通过定义一组有限的状态及其之间的转换来模拟实体的行为。你可以定义常见的状态行为,例如 Enter、Update 和 Exit 方法,确保整个状态机架构的一致性和连贯性。由于前面提到的状态类扩展了 BaseState 类,因此我们可以为具有不同状态的不同对象创建单独的类。

yolo模型训练找我,AI游戏合作找我 1454

LeetCode-415. Add Strings [C++][Java]

Given two non-negative integers,num1andnum2represented as string, returnthe sum ofnum1andnum2as a string. You must solve the problem without using any built-in library for handling large integers (such asBigInteger). You must also not convert th

贫道绝缘子的博客 7168

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

[java] LeetCode 415. Add Strings | 字符串相加

题目描述 解题分析 题目要求不能直接把字符串转为数字,那么只能对其中的字符进行操作了,思路是分别从最低位开始累加,用临时变量保存进位,最后不能忘记对i==0时的特殊处理(若需要变长),字符转int的最简单的方式就是把char值与‘0’作差,这个偏移值就是目标值的大小。总体思路和之前的数组求和大同小异。其中采用StringBuilder来保存结果,最后需要反转。如果在移动过程中num2的下标小于0...

马一凡的博客 308

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

【LeetCode】415 Add Strings (java实现)

原题链接https://leetcode.com/problems/add-strings/原题Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2.Note:The length of both num1 and num2 is < 5100. Both

添经地翼的博客 4989

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

【LeetCode】415. Add Strings 字符串相加

给定两个字符串形式的非负整数 `num1` 和 `num2` ,计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库(比如 `BigInteger` ), 也不能直接将输入的字符串转换为整数形式。

负雪明烛 2816

Leetcode——415. Add Strings

题目原址 https://leetcode.com/problems/add-strings/description/ 题目描述 Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2. Note: The length of both ...

想当厨子的程序媛 244

leetcode oj java Add Strings

一、问题描述: Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2. Note: The length of both num1 and num2 is Both num1 and num2 contains only d

Xcy的博客 336

【Leetcode】415. Add Strings

题目地址: https://leetcode.com/problems/add-strings/ 高精度加法,直接模拟人工加法。注意要逆序从个位开始加,然后最后再reverse回来。 class Solution { public String addStrings(String num1, String num2) { StringBuilder s = new Stri...

数学、算法爱好者的博客 115

Leetcode:415. Add Strings

Leetcode:415. Add Strings 结合着这篇http://www.cnblogs.com/Michael2397/p/8027782.html自己完全实现了,顿时感觉到刷题有套路啊 public class TwoSumbin { public String addStrings(String num1, String ...

哎呀妈呀脑壳疼脑壳疼 125

Leetcode415:Add Strings和Leetcode43: Multiply Strings

Leetcode415:Add Strings 题目描述:Add Strings 字符串相加 StringBuilder的使用 解题过程 不仅仅是简单的加法运算,题目要求中说明字符串长度<5100,比模拟人工加法多了字符串的处理,同时类似于大数运算。 public String addStrings(String num1, String num2) { if (num1....

qq_24367757的博客 251

[Leetcode] 415. Add Strings

Problems: https://leetcode.com/problems/add-strings/ Solution: 十进制进位计算 class Solution { public String addStrings(String num1, String num2) { StringBuilder sb = new StringBuilder(); ...

Renoler的博客 111

LeetCode笔记:415. Add Strings

不直接转为整型来计算两个字符串表示的数字之和

Minecraft 2961

LeetCode | # 43. Multiply Strings

43. Multiply Strings Description 描述:https://leetcode.com/problems/multiply-strings/description/ 题意:将字符串表示的两个数相乘计算结果,不可调用大整数包或直接转为整数相乘。 Solution 1: (Java) class Solution { public String multiply(St...

Karmen199x的博客 276

LeetCode 43. Multiply Strings (Java版; Medium)

welcome to my blog LeetCode Top Interview Questions 43. Multiply Strings (Java版; Medium) 题目描述 Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2,...

littlehaes的博客 243
上一篇: LeetCode算法题-Third Maximum Number(Java实现-四种解法)
下一篇: LeetCode算法题-Construct Quad Tree(Java实现)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值