java数据结构与算法刷题-----LeetCode 8:字符串转换整数 (atoi)

【中等】力扣算法题解析LeetCode8:字符串转换整数(atio) 本文实现了一个将字符串转换为32位有符号整数的函数myAtoi。算法步骤包括:跳过前导空格、处理符号位、读取数字字符并进行累积计算,同时处理溢出情况。关键点在于使用负数累积避免正数溢出,并在每次计算前检查是否超出32位整数范围。对于溢出情况,返回相应的最大值或最小值。该方法时间复杂度为O(n),空间复杂度为O(1),能高效处理各种边界条件。 阅读详情
java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.youkuaiyun.com/grd_java/article/details/123063846

在这里插入图片描述

  1. 思路分析

除了直接用if判断,还有LeetCode官方题解的自动机deterministic finite
automaton, DFA解法

在这里插入图片描述

  1. 代码
    在这里插入图片描述
class Solution {
    //方法1,直接判断,时间复杂度O(n),但是这种方法非常容易把代码写的很冗余
    public static int myAtoi(String s) {
        if(s.length()==0) return 0;
        int res =0;
        int i = 0;//下标
        int flag = 1;//是否是负数,1表示正数
        //先丢弃无用前导空格
        while(i<s.length()&&s.charAt(i)==' '){i++;}
        //如果有符号位,看是不是负号
        if(i<s.length()&&s.charAt(i)=='-')flag = -1;
        //如果有符号位,下标后移
        if(i<s.length()&&(s.charAt(i)=='+' || s.charAt(i)=='-'))i++;
        //进行遍历转换,直到下一个非数字字符,或达到输出结尾
        while(i<s.length()&&Character.isDigit(s.charAt(i))){
            int r = s.charAt(i)-'0';//转换为int型
            //处理越界,我们需要判断下一次是否越界,也就是Integer.MAX_VALUE/10
            //需要额外处理2147483646这种比2147483647这个最大数小了几个值的情况
            //因为2147483647/10会取整。这时应该输出2147483646,而不是2147483647。
            //也就是r这个数,如果<=7其实是不越界的,但是res == Integer.MAX_VALUE/10这个条件却是成了的
            //因此需要加判断res == Integer.MAX_VALUE/10 && r>7
            if(res>Integer.MAX_VALUE/10 || (res == Integer.MAX_VALUE/10 && r>7)){
                return flag>0?Integer.MAX_VALUE:Integer.MIN_VALUE;
            }
            res = res*10 + r;
            i++;
        }
        return flag>0?res:-res;
    }
    //方法二:自动机,LeetCode官方题解给出的,时间复杂度O(n),逻辑更简单,但是资源消耗多一丢丢,在意排名的同学就用上面的方法喽
    //典型的编译原理里面的知识。把整个字符串自动化
    //首先是start状态,如果是空格,就继续start状态
    //遇到数字,进入in_number状态,遇到"+/-"号,进入signed状态,signed状态处理完,进入in_number状态
    //如果直接遇到其它字符,直接进入end状态
    public static int myAtoi1(String s) {
        Automaton automaton = new Automaton();
        int length = s.length();
        for (int i = 0; i < length; ++i) {
            automaton.get(s.charAt(i));
        }
        return (int) (automaton.sign * automaton.ans);
    }
}
class Automaton {
    public int sign = 1;
    public long ans = 0;
    private String state = "start";
    private Map<String, String[]> table = new HashMap<String, String[]>() {{
        put("start", new String[]{"start", "signed", "in_number", "end"});
        put("signed", new String[]{"end", "end", "in_number", "end"});
        put("in_number", new String[]{"end", "end", "in_number", "end"});
        put("end", new String[]{"end", "end", "end", "end"});
    }};

    public void get(char c) {
        state = table.get(state)[get_col(c)];
        if ("in_number".equals(state)) {
            ans = ans * 10 + c - '0';
            ans = sign == 1 ? Math.min(ans, (long) Integer.MAX_VALUE) : Math.min(ans, -(long) Integer.MIN_VALUE);
        } else if ("signed".equals(state)) {
            sign = c == '+' ? 1 : -1;
        }
    }

    private int get_col(char c) {
        if (c == ' ') {
            return 0;
        }
        if (c == '+' || c == '-') {
            return 1;
        }
        if (Character.isDigit(c)) {
            return 2;
        }
        return 3;
    }
}

刷题一定要坚持,总结套路,不单单要把题做出来,要举一反三,也要参考别人的思路,学习别人解题的优点,找出你觉得可以优化的点。

  1. 单链表解题思路:双指针、快慢指针、反转链表、预先指针
  1. 双指针:对于单链表而言,可以方便的让我们遍历结点,并做一些额外的事
  2. 快慢指针:常用于找链表中点,找循环链表的循环点,一般快指针每次移动两个结点,慢指针每次移动一个结点。
  3. 反转链表:通常有些题,将链表反转后会更好做,一般选用三指针迭代法,递归的空间复杂度有点高
  4. 预先指针:常用于找结点,比如找倒数第3个结点,那么定义两个指针,第一个指针先移动3个结点,然后两个指针一起遍历,当第一个指针遍历完成,第二个指针指向的结点就是要找的结点
  1. 数组解题思路:双指针、三指针,下标标记
  1. 双指针:多用于减少时间复杂度,快速遍历数组
  2. 三指针:多用于二分查找,分为中间指针,左和右指针
  3. 下标标记:常用于在数组范围内找东西,而不想使用额外的空间的情况,比如找数组长度为n,元素取值范围为[1,n]的数组中没有出现的数字,遍历每个元素,然后将对应下标位置的元素变为负数或者超出[1,n]范围的正数,最后没有发生变化的元素,就是缺少的值。
  1. 栈解题思路:倒着入栈,双栈
  1. 倒着入栈:适用于出栈时想让输出是正序的情况。比如字符串’abc’,如果倒着入栈,那么栈中元素是(c,b,a)。栈是先进后出,此时出栈,结果为abc。
  2. 双栈:适用于实现队列的先入先出效果。一个栈负责输入,另一个栈负责输出。
LeetCode 第8题:字符串转换整数 (atoi) 通过这个题目,我们不仅学会了如何处理字符串到整数的转换问题,还练习了如何优雅地处理各种边界情况和特殊输入。就像生活中处理各种杂七杂八的问题一样,我们需要耐心、细心和周到的考虑。希望你通过这篇博客,不仅解决了这个LeetCode题目,还能在以后遇到类似问题时,能像对待一杯早晨的咖啡一样,轻松愉快地处理它们。加油!编程之路就是这样一步一个脚印,勇敢向前,总有一天你会成为那个被别人仰望的大神! 阅读详情

相关推荐

Fusion 360嵌入式外壳建模实战:从草图到可装配结构

参数化三维建模是现代电子结构设计的核心能力,其本质是通过几何约束与特征驱动实现设计意图的精确表达和快速迭代。Fusion 360作为集成CAD/CAM/CAE的云端平台,以时间轴驱动的参数化工作流、基于基准面的草图约束机制和面向制造的特征操作逻辑,显著提升了嵌入式硬件的结构验证效率。该技术价值在于支持工程师在无专业机械背景前提下,独立完成PCB适配、散热布局、接口开孔与装配干涉检查等关键任务,广泛应用于3D打印原型、CNC加工外壳及IoT终端结构开发。本文以ESP32冰箱监控终端为实例,详解从基准定义、草图

weixin_35671843的博客 590

LeetCode第八题: 字符串转换整数 (Java)

题目:字符串转换整数 实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数。 函数 myAtoi(string s) 的算法如下: 读入字符串并丢弃无用的前导空格 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。 将前面步骤读入的这些数字转换为整数(即,"123" -> 123,

巨坑的菜比的博客 1093

自动驾驶仿真:python和carsim联合仿真案例

carsim内部有许多相关联合仿真的demo,simulink、labview等等都有涉及,这里简单介绍下python和carsim联合仿真的方法,虽然carsim官方有个Steer_Control.py相关的案例,但是感觉比较冗余,这里抽出重点部分和大家交流探讨下。提示:以下是本篇文章正文内容,下面案例可供参考1、这里关于solvers的细节其实都没说,因为里面确实也没什么内容好讲的,本质就是调用carsim.dll,如果你需要更多的函数解析其实可以看vs_api.h,路径在,具体内容如下图所示。

zataji的博客 9066

LeetCode 8 字符串转换整数(atoi) 字符串模拟 Java实现

这个题目没有考察算法知识,模拟的是日常开发中对原始数据的处理,算法的时间复杂度:O(N),这里N为字符串的长度。

guliguliguliguli的博客 205

【SAM2系列】windows单GPU复现时的bug解决记录

windows运行sam2,就感觉在开一艘破破烂烂的船,每走一步报一个错,bug源源不断的冒出来😭😭😭😭😭。

weixin_43571113的博客 1318

自动驾驶仿真工具链集成:ECU TEST与VTD、VERISTAND的深度配置指南

本文详细介绍了自动驾驶仿真测试中ECU TEST、VTD与VERISTAND三大核心工具的深度集成与连接配置方法。通过解析工具链的角色分工,提供从单机到分布式部署的实战指南,并重点阐述了Test Bench Configuration与Test Configuration的关键参数设置、SSH免密登录配置,以及在线与离线工作模式的切换技巧,旨在帮助测试工程师高效构建稳定、自动化的硬件在环测试环境。

wind6的博客 792

LeetCode-8

字符串转换整数 (atoi) 函数 myAtoi(string s) 的算法如下: 读入字符串并丢弃无用的前导空格 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。 将前面步骤读入的这些数字转换为整数(即,“123” -> 123, “0032” -> 32)。如果没有读入数字,则整数为 0 。必要时更改符号(从步骤 2

GreedySnaker的博客 597

用HFSS复现经典论文:从零搭建带孔缝屏蔽箱体模型(附完整建模步骤与避坑指南)

本文详细介绍了如何使用HFSS电磁仿真软件复现经典论文中的带孔缝屏蔽箱体模型,包括从零搭建模型、设置激励与边界条件、求解优化及结果验证的全过程。特别提供了建模中的布尔运算陷阱、激励设置技巧等实操难点的避坑指南,帮助工程师和学生深入理解电磁屏蔽效能研究。

weixin_30530339的博客 160

LeetCode 8. 字符串转换整数 (atoi) -java实现

原题链接 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。 函数 myAtoi(string s) 的算法如下: 读入字符串并丢弃无用的前导空格 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。 将前面步骤读入的这些数字转换为整数(即,“1

qq_41810415的博客 483

SECS/GEM协议中的关键指令详解:从S1F1到S9F9的完整指南

本文详细解析了SECS/GEM协议中从S1F1到S9F9的关键指令,涵盖设备状态管理、控制诊断、报警处理等核心功能。通过实际案例和调试技巧,帮助开发者掌握半导体制造设备通信标准,解决SECS/GEM协议在实际工程应用中的通讯难题,提升生产线智能化水平。

weixin_26899659的博客 401

【软件使用】Calibre部分提参的实战技巧与常见问题解析

本文深入解析Calibre部分提参(Partial Extraction)的实战技巧与常见问题,涵盖PEX、hcell和xcell文件的高级应用。通过实际案例展示如何提升电路仿真效率,解决时钟信号失真等复杂问题,并提供版图设计中的防坑指南,助力芯片设计工程师优化工作流程。

weixin_28717431的博客 162

LeetCode算法题8:字符串转换整数 (atoi)(Java版)

8. 字符串转换整数 (atoi) LeetCode传送门:字符串转换整数 (atoi) 题目描述 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下: 如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。 假如第一个非空字符是数...

weixin_42037364的博客 468

渗透测试面试题

渗透测试面试题 一.思路流程 1.信息收集 服务器的相关信息(真实ip,系统类型,版本,开放端口,WAF等) 网站指纹识别(包括,cms,cdn,证书等),dns记录 whois信息,姓名,备案,邮箱,电话反查(邮箱丢社工库,社工准备等) 子域名收集,旁站,C段等 google hacking针对化搜索,pdf文件,中间件版本,弱口令扫描等 扫描网站目录结构,爆后台,网站banner,测试文件,...

千寻的博客 12万+

力扣第八题 8.字符串转换整数 (atoi)

力扣第八题

XingZaiUnrivaled的博客 2329

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

Java实现 LeetCode 8 字符串转换整数(atoi)

8. 字符串转换整数 (atoi) 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后也可...

南 墙 1万+

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

【LeetCode: 8. 字符串转换整数 (atoi) + 模拟】

【LeetCode: 8. 字符串转换整数 (atoi) + 模拟】请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数。 函数 myAtoi(string s) 的算法如下: - 空格:读入字符串并丢弃无用的前导空格(" ") - 符号:检查下一个字符(假设还未到字符末尾)为 '-' 还是 '+'。如果两者都不存在,则假定结果为正。 - 转换:通过跳过前置零来读取该整数,直到遇到非数字字符或到达字符串的结尾。如果没有读取数字,则结果为0。 - 舍入:如果

Coder_ljw的博客 1484

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

LeetCode - 8 字符串转换整数 (atoi)

第 2 步:"1337c0d3"(当前没有读入字符,因为这里不存在 '-' 或者 '+')第 2 步:"0-1" (当前没有读入字符,因为这里不存在 '-' 或者 '+')第 3 步:"0-1" (读入 "0";第 2 步:"42"(当前没有读入字符,因为这里不存在 '-' 或者 '+')第 2 步:" -042"(读入 '-' 字符,所以结果应该是负数)第 3 步:" -042"(读入 "042",在结果中忽略前导零)第 1 步:"0-1" (当前没有读入字符,因为没有前导空格)

优快云 1601

LeetCode刷题汇总

剑指offer 剑指 Offer 03 数组中重复的数字 剑指 Offer 04 二维数组中的查找 剑指 Offer 05 替换空格 剑指 Offer 06 从尾到头打印链表 剑指 Offer 07 重建二叉树 剑指 Offer 09 用两个栈实现队列 剑指 Offer 10- I 斐波那契数列 剑指 Offer 10- II 青蛙跳台阶问题 剑指 Offer 11 旋转数组的最小数字 剑指 Offer 12 矩阵中的路径 剑指 Offer 13 机器人的运动范围 剑指 Offer 14- I 剪绳子 剑指

weixin_44171872的博客 2万+

8. 字符串转换整数 (atoi)-LeetCode(Java)

​ 8. 字符串转换整数 (atoi) 题目:8. 字符串转换整数 (atoi) 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。 函数 myAtoi(string s) 的算法如下: 读入字符串并丢弃无用的前导空格 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。 读入下一个字符,直到到达下

m0_60416689的博客 1294

LeetCode初级算法之字符串:8 字符串转换整数 (atoi)

01 题目信息 ...

木瓜煲鸡脚的博客 1401

LeetCode 8. 字符串转换整数 (atoi) Java实现

题目 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下: 如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。 假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。 该字符串在有效的整数部分之后也可能会存在...

永久学徒的博客 463

【LeetCode刷题记录2】8. 字符串转换整数 (atoi)

个人LeetCode刷题记录:8. 字符串转换整数 (atoi) 题目地址 java求解代码 class Solution { public int myAtoi(String str) { char[] charList = str.toCharArray(); //String转字符数组 int flag = 1; //正负号标记 ...

wchysx的博客 196

力扣刷题手册

前言: 随缘刷题,认真记录 文章目录字符串相加K次操作转字符串找出数组游戏的赢家粉刷天花板整理字符串 字符串相加 8/3力扣415字符串相加. 用字符串的方法来模拟加法过程,使用双指针从尾部开始遍历,逐个相加: 需要解决的问题: 进位。 两数长短不一致。 解决方案: 进位问题: 用一个变量记录每次相加中有没有进位,如果进位了该位置1,将加到下一个两两相加的结果中。 两数长度不一样: 有一个数已经到达数组头部时(已经加完了) 将其设为0,依然相加。 class Solution { pub.

zzzlueng的博客 1840

【8. 字符串转换整数 (atoi)】

本文介绍了实现字符串转32位有符号整数的算法。该算法需要处理前导空格、正负号、前导零,并在转换过程中检查数字范围。文章提供了C++、Java、Python和JavaScript四种语言的实现代码,核心思路均为:先去除空格,判断符号,跳过前导零,然后逐位转换数字并检查是否超出32位整数范围。若超出则返回边界值,否则返回转换结果。算法时间复杂度为O(n),空间复杂度为O(1)。

2302_79395855的博客 788
上一篇: RabbitMQ实战知识详细笔记,消息丢失,重复消费等问题解决方案。
下一篇: java数据结构与算法刷题-----LeetCode 9:回文数
ydenergy_殷志鹏
博客等级 码龄7年 5888粉丝 543原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ydenergy_殷志鹏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值