力扣刷题8.字符串变整形(Java)

std::map看来可以被淘汰了?可以用vector来替代,而且更好 vector的优势在于内存连续,可以先std::sort,然后std::lower_bound,或者std::binary_search。而std::map,insert的时候,需要new出内存。 阅读详情

英文题目

String to Integer (atoi)
Implement atoi which converts a string to an integer.
实现 atoi 能够使 字符串变为 整形
The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from this character, takes an optional initial plus or minus sign followed by as many numerical digits as possible, and interprets them as a numerical value.
当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。

The string can contain additional characters after those that form the integral number, which are ignored and have no effect on the behavior of this function.

If the first sequence of non-whitespace characters in str is not a valid integral number, or if no such sequence exists because either str is empty or it contains only whitespace characters, no conversion is performed.

If no valid conversion could be performed, a zero value is returned.
该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。

注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换。

在任何情况下,若函数不能进行有效的转换时,请返回 0。
说明:

假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为 [−2^31, 2^31 − 1]。如果数值超过这个范围,请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。
示例 1:

输入: "42"
输出: 42

示例 2:

输入: "   -42"
输出: -42
解释: 第一个非空白字符为 '-', 它是一个负号。
     我们尽可能将负号与后面所有连续出现的数字组合起来,最后得到 -42 。

示例 3:

输入: "4193 with words"
输出: 4193
解释: 转换截止于数字 '3' ,因为它的下一个字符不为数字。

示例 4:

输入: "words and 987"
输出: 0
解释: 第一个非空字符是 'w', 但它不是数字或正、负号。
     因此无法执行有效的转换。

示例 5:

输入: "-91283472332"
输出: -2147483648
解释: 数字 "-91283472332" 超过 32 位有符号整数范围。 
     因此返回 INT_MIN (−2^31) 。

思路

跟第7题思路一样

  1. 如果是数字就 现在结果*10+ 下一个数字 (注意判断是否超最大最小值) -2147483648 2147483647
  2. 判断每个字符是否是减号 如果是下一个还是数字就输出
  3. 是否是数字 >=‘0’ <=‘9’
    特殊 --00000000000

解答

class Solution {
    public int myAtoi(String str) {
        if(str == null || str.length() < 1) return 0;
        int i = 0;
        int result = 0;
        int flag = 0;
        //处理空格
        while(i < str.length() && str.charAt(i) == ' '){
           i++; 
        }
        //处理 -
        if(i < str.length() && str.charAt(i) == '-'){
            result = 0;
            flag = -1;
        }
        if(i < str.length() && str.charAt(i) == '+'){
            result = 0;
            flag = 1;
        }
        //处理和 符号同一级的数 
        if(i < str.length() && str.charAt(i) >='0' && str.charAt(i) <= '9' ){
            result = str.charAt(i) - '0';
            flag = 1;
        }
        i++;
        if(flag == 0){
            return 0;
        }
        while(i < str.length()  && str.charAt(i) >='0' && str.charAt(i) <= '9'){
            if(result * flag > Integer.MAX_VALUE / 10 || (result * flag == Integer.MAX_VALUE / 10 &&  (str.charAt(i) - '0') > 7)) return Integer.MAX_VALUE;
            if(result * flag < Integer.MIN_VALUE / 10 || (result * flag == Integer.MIN_VALUE / 10 && (str.charAt(i) - '0') > 8)) return Integer.MIN_VALUE;
            result = result*10 + (str.charAt(i) - '0');
            i++;
        }
        return result * flag;
    }
}
OpenCV-Python实战(3)——OpenCV中绘制图形与文本 OpenCV 是一个的跨平台计算机视觉库,实现了图像处理和计算机视觉方面的很多通用算法。本文介绍了 OpenCV 提供的与绘制图形和文本相关的函数。在图形方面,我们了解了如何绘制基本图形(直线、矩形和圆形等)以及高级图形(剪裁线、箭头、椭圆和多边形)。在文本方面,我们了解了如何绘制文本以及 OpenCV 库中的所有可用字体。 阅读详情

相关推荐

【车辆动力学】专栏目录汇总

车辆动力学知识目录汇总

CrazyRabbit的博客 1715

LeetCode力扣第8题:字符串转换整数 (atoi) (使用DFA状态转移方法解答)

使用自动机DFA方法求解,先得出状态转移表,之后的求解将十分轻松,并且思路清晰。本文给出了C++和Python两种版本的求解代码。

lyb06的博客 484

按照autoware.universe官方从零搭建自己的自动导航小车(三)(续)

本文介绍了在Autoware框架下完善自定义传感器套件描述包的详细过程。主要内容包括:1)创建传感器描述包tinyplc_sensor_kit_description,包含YAML标定文件和URDF模型;2)配置传感器与车辆基座的相对位姿,实现sensor_kit.xacro和sensors.xacro宏文件;3)更新sensor_kit.launch.xml文件以集成激光雷达和GNSS/IMU驱动。通过xacro验证URDF模型正确性后,下一步计划接入Helios16激光雷达数据并在Rviz2中验证点云显

qq_45335326的博客 1273

【模板】自动机

代码实现 /* ---------------------模板-----------------------*/ class Automaton { string state = "start"; unordered_map<string, vector<string>> table = { {"start", {"start", "signed", "in_number", "end"}}, {"signed", {"end", ..

fang 0 jun的博客 291

Cherry Studio部署MCP服务报错全记录:从零解决‘Connection closed‘问题

本文详细记录了在Cherry Studio中部署MCP服务时遇到‘Connection closed’报错的完整排查与解决过程。文章从环境依赖(UV、Bun)的安装验证、绝对路径配置、网络镜像源设置,到服务端手动调试与Cherry Studio配置检查,提供了一套系统性的解决方案,帮助开发者彻底解决此类连接问题。

g9h0i1的博客 767

【VisionMaster】图像源模块之本地图像

图像采集之图像源

zhy29563 6967

力扣LeetCode算法题 第8题-字符串转换整数 (atoi)

请你来实现一个myAtoi(string s)函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。

逼哥很疯狂的博客 840

非标准包 game.rgss3a 的打开方法 | 2023 年实测

生活笔记

陌雨’的博客 1万+

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

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

a707931675的博客 555

短信验证码逻辑漏洞学习——各种绕过姿势技巧

短信验证码逻辑漏洞学习——各种绕过姿势技巧

记录并分享学习安全的知识点.. 2560

【QNX+Android虚拟化方案】00 - 系列文章链接汇总

【QNX+Android虚拟化方案】00 - 系列文章链接汇总

|~~~热爱生活、努力学习的小伙汁~~~| 1万+

力扣第八题-字符串转换整数

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

Coding&Sharing 659

PCL ICP算法实现点云精配准【2026最新版】

PCL1.14.1 及之前版本所实现的迭代最近点ICP算法。博客长期更新,本文最新更新时间为:2026年4月17日。

点云侠的博客 31万+

leetcode刷题分类笔记

leetcode刷题分类笔记202204131. 链表二级标题2. 树二级标题3. 动态规划二级标题4. 深度遍历与回溯二级标题5. 排序算法二级标题 1. 链表 二级标题 2. 树 二级标题 3. 动态规划 二级标题 4. 深度遍历与回溯 二级标题 5. 排序算法 二级标题 .........

优秀的威的博客 383

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

LeetCode 8. String to Integer (atoi) 字符串转整形

LeetCode 8. String to Integer (atoi) 字符串转整形 8. String to Integer (atoi) Implement atoi which converts a string to an integer. The function first discards as many whitespace characters as necessary unt...

goasleep的博客 216

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

Leetcode 8 字符串转换整数

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

一点点奋斗的程序媛 120

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

每日一道leetcode——day8,字符串转整形(JAVA)

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

qq_54640098的博客 179

LeetCode刷题-数学计算法

文章目录引言LeetCode实例400. 第N个数字题目描述解决思路代码实现 引言 数学计算法,这个名字起的确实不太严谨。具体含义是指,很多题感觉是纯数学题,难点在于严谨的公式或者规律推导。反而在确定算法或者代码实现上并不复杂。 LeetCode实例 400. 第N个数字 题目描述 在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。 ...

weixin_28959211的博客 353

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

8. 字符串转换整数 (atoi) 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无...

5524

LeetCode刷题笔记(Java版)----67、二进制求和

67、二进制求和 描述:给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字1和0。 解法1:比较粗暴的方法,先找到较短的字符串,从右网左扫描。对应依次相加(**注意字符转整形 -‘0’!)后插入到StringBuilder的头中,分三种情况:《=1就直接存到StringBuilder ,不进位。等于2时,replace头为0,同时进位。等于3时,repla...

SOARING 445

力扣第8题字符串转换整数

3.2 如果当前下标等于start 并且当前字符等于字符-, 则记录符号位sign。3.1 如果当前下标等于start 并且当前字符等于字符+,则记录符号位sign。3.5 3.1-3.4 条件都不符合则跳过当前字符。3.3 如果当前字符是数字,提前处理边界条件。2. 记录字符串第一个非空格起始下标start。3.4 将数字进行拼接。一、题目:8. 字符串转换整数 (atoi)1. 处理字符串前导空格。3. 遍历剩余字符串。

qq_39939541的博客 128

LeetCode第8题字符串转换整型

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

qq_45353823的博客 325

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

题目描述 题目链接:8. 字符串转换整数 (atoi). 题解 从前向后遍历字符串,依次做以下的操作 1、去掉前面的空格 2、判断是否有正负号,如果有负号,flag == 1 3、判断下一位是不是数字,如果是数字,更新res,如果不是数字,直接返回res 4、更新res之后要判断res是否越界。 可以通过:用last记录上一次的res,更新res之后用res/10 == last来判断是否越界 详见代码注释 class Solution { public int myAtoi(String s)

weixin_44190665的博客 222

DeepSeek LeetCode 7.整形反转 Java实现

result == Integer.MIN_VALUE / 10 && digit < -8:正好在边界且 digit < -8(MIN_VALUE = -2147483648)· result == Integer.MAX_VALUE / 10 && digit > 7:正好在边界且 digit > 7(MAX_VALUE = 2147483647)// 或者 result == Integer.MIN_VALUE/10 且 digit < -8。// 永远执行不到,因为溢出后值已经变了。

m0_37843156的博客 166

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

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

巨坑的菜比的博客 1093

LeetCode记录总结

LeetCode记录总结 本文章主要记录LeetCode刷题学到的知识 242.Valid Anagram 题目: Given two strings s and t , write a function to determine if t is an anagram of s. 我的解法: class Solution { public boolean isAnagram(String s, String t) { if ((s.isEmpty() && !t.

qq_27450087的博客 1110
上一篇: 力扣刷题6.Z 字形变换
下一篇: StringBuilder的为什么线程不安全
happytaohaha
博客等级 码龄9年 37粉丝 187原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值