leetcode(4)8.String to Integer (atoi)

最新推荐文章于 2024-05-20 21:56:33 发布
最新推荐文章于 2024-05-20 21:56:33 发布
阅读量269 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pusude/article/details/52986575
版权

这是一个字符串处理的题

题意大致是：要将一个字符串转化成数值，这是很简单的。但是，第一个，有相应的正负，第二个有可能超出整数范围，根据正超出或者负超出，返回整数正最大值或者整数负最小值，如果字符串的前面有空格，那么忽略，直到数字或者正负号才处理，最后根据正负号返回相应的数值。

我们来思索思索：

首先string转化成一个char[] 来处理，其次，要得到数值很简单，字符相减就可以了。同时我们要处理空格，忽略掉，正负号的话，要记录。数字的话，就是我们的核心处理：

result += x;
result *= 10;

写完发现输入里可能不止一个正负号，这是不和规则的，应该返回0，所以在处理正负号的时候，要么就是第一个，要么前面全是0

最终，比较相同思路和喜欢的解法：

https://discuss.leetcode.com/topic/55866/3ms-java-really-easy-to-understand/2


pusude
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode String to Integer（atoi）
01-09
Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ...
python leetcode 8. String to Integer (atoi)
DreamerLHQ的博客
04-03 245
Implementatoiwhichconverts a string to an integer. The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from thi...
【LeetCode】8. String to Integer (atoi)（C++）
Ethan95的博客
11-17 428
地址：https://leetcode.com/problems/string-to-integer-atoi/ 题目： Implement atoi which converts a string to an integer. The function first discards as many whitespace characters as necessary until the firs...
【LeetCode】8. String to Integer (atoi)
poulang5786的博客
04-17 324
Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from this ...
LeetCode 8. String to Integer (atoi) (字符串转整数)
amoscykl的博客
09-05 163
题目描述: 实现 atoi，将字符串转为整数。 在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。 当字符串中...
Leetcode 8. String to Integer (atoi) Python
shashahi123的博客
05-21 148
题目： 8. String to Integer (atoi) 此题目（将输入的字符串转换成整型数）需要注意的要点： 字符串前面的空格需要清除。例 ‘   -42 ad ’   ->    ‘-42 ad’ 数字前最多允许有一个‘+’或者是‘-’，否则的话返回0 数字中出现不是数字的字符时，停止转换。例：‘436 ...
Leetcode：8. String to Integer (atoi)
旺仔馒头
04-03 138
Implement atoi which converts a string to an integer. The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from this...
【LeetCode】8. String to Integer (atoi)（Python）
E.W的博客
01-11 1509
Problem 字符串转为整型 https://leetcode.com/problems/string-to-integer-atoi/ 实现atoi将字符串转换为整数。 该函数首先丢弃所需数量的空白字符，直到找到第一个非空白字符。然后，从该字符开始，采用可选的初始加号或减号，后跟尽可能多的数字，并将它们解释为数值。 字符串可以包含在形成整数之后的其他字符，这些字符将被忽略并且对此函数的行为没有...
【LeetCode 系列】Leetcode OJ 8. String to Integer (atoi) [Difficulty: Easy]
u013379032的博客
07-26 181
由于开始准备找工作了，之前曾经花6天，每天刷11题的方式迅速刷完了牛客网的剑指OFFER66题，但是很快就忘记了，想想自己虽然菜，但是也可以刷刷Leetcode简单题吧，这篇算是第一篇把。 题目链接 这道题目看起来貌似不是很麻烦，但是实际上处理起来特别的麻烦，题意也没说清： 情况1.   比如遇到“+-12” 两个符号都出现了。这种就凉了 情况2.  比如遇到“-5-” 那么这时候应该输出...
LeetCode#8. String to Integer (atoi)
ashtime
08-09 83
8. String to Integer (atoi) Implement the myAtoi(string s) function, which converts a string to a 32-bit signed integer (similar to C/C++'s atoi function). The algorithm for myAtoi(string s) is as follows: Read in and ignore any leading whitespace. Check
[LeetCode] 8. String to Integer (atoi)
Skywalker1111的博客
09-09 199
本题是来自LeetCode上面一道难度为Medium的题，目的是将字符串转换为数字(atoi)。这个函数在标准库中是存在的，只不过本题要求我们自己设计算法。选择本题的动机是看到这个的AC率比较低，只有14%，而这个atoi函数我们又经常使用，很想看看如何设计这个转换算法。 一、问题描述 二、问题分析 根据题目描述，输入的字符串只有当’ ‘、’+’、’-‘出现在数字前才是有效的。并且，...
leetcode-String-to-Integer-atoi
04-28
leetcode字符串转换为整数
leetcode小白刷题-String-to-Integer-atoi-:来自https://leetcode.com/problems/st
06-30
leetcode小白刷题字符串到整数 (atoi) 示例 1： Input: " 42 " Output: 42 示例 2： Input: " -42 " Output: - 42 Explanation: The first non-whitespace character is ' - ' , which is the minus sign. Then take...
约瑟夫环leetcode-LeetCode:力码
07-06
leetcode LeetCode :pencil: 算法菜鸟的暴力做题记录 (143 / 1595) （不会算法，只会暴力求解） 经典算法记录 类型 算法 对应题目 寻找字符串中最长的回文串 Manacher算法 环形队列每次删去第m个元素 约瑟夫环问题
leetcode316-leetcode_script:leetcode题解更新脚本
06-30
leetcode 316 leetcode 题解更新脚本 用于快速的更新题解、同步leetcode的做题情况。 题解见： 文件名 用途 add_to_blog_solution_table.py 添加题解地址or题解语言到表格，能同步leetcode新题情况 blog_solution_...
力扣62 不同路径 Java版本
m0_47066863的博客
05-20 185
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。从左上角开始，总共有 3 条路径可以到达右下角。题目数据保证答案小于等于 2 * 109。输入：m = 3, n = 7。输入：m = 3, n = 2。输入：m = 7, n = 3。输入：m = 3, n = 3。问总共有多少条不同的路径？
【算法】【二叉树，DFS，哈希集合，分类讨论】力扣1110. 删点成林
未来就在脚下。
05-20 494
本题通过DFS遍历二叉树，结合分类讨论的方法，逐步删除指定节点并生成新的森林。该算法有效地处理了节点删除后树结构的调整问题，并通过哈希集合优化删除判断的时间复杂度，最终实现了高效的解决方案。
力扣HOT100 - 72. 编辑距离
最新发布
qq_61504864的博客
05-20 115
【代码】力扣HOT100 - 72. 编辑距离。
LeetCode 235. 二叉搜索树的最近公共祖先
2301_80211119的博客
05-16 685
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”
力扣(LeetCode)2731. 移动机器人
10-18
输入: commands = [4,-1,4,-2,4], obstacles = [[2,4]] 输出: [[0,0],[0,1],[0,2],[1,2],[2,2],[2,3],[2,4]] 解题思路： 我们可以用一个变量来表示当前机器人的朝向，然后根据不同的命令进行模拟即可。需要注意的是...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值