原题链接

1.字符 0~~~~~9 分别对应整数 48~~~~~57

2.先过滤空白

3.确定前面所带的符号

4. long long res = 0; res = res * 10 + str[k] - '0'; 可以通过此方法从左到右高位逐个累加。

class Solution {
public:int myAtoi(string str) {long long res = 0;int k = 0;while(k < str.size() && (str[k] == ' ' || str[k] == '\t')) k ++ ;int minus = 1;if (k >= str.size()) return 0;if (str[k] == '-') minus = -1, k ++;if (str[k] == '+')if (minus == -1) return 0;else k ++ ;while(str[k] >= '0' && str[k] <= '9'){res = res * 10 + str[k] - '0';k ++ ;if (res > INT_MAX) break;}res *= minus;if (res > INT_MAX) return INT_MAX;if (res < INT_MIN) return INT_MIN;return res;}
};

Leetcode 08. 字符串转换整数 (atoi)相关推荐

[DFA|有限状态机] leetcode 8 字符串转换整数(atoi)
[DFA|有限状态机] leetcode 8 字符串转换整数(atoi) 1.题目题目链接请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符, ...
32位有符号整数_[LeetCode] 8. 字符串转换整数 (atoi)
题目链接:https://leetcode-cn.com/problems/string-to-integer-atoi/ 题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先 ...
leetcode 8. 字符串转换整数 (atoi)
难度:中等频次:75 题目: 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数). 函数 myAtoi(s ...
Leetcode 8. 字符串转换整数 (atoi) (每日一题 20210615)
请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数).函数 myAtoi(string s) 的算法如下:读入 ...
LeetCode 8 字符串转换整数 (atoi)
https://leetcode-cn.com/problems/string-to-integer-atoi/ 解决方案 class Solution {public int myAtoi(Stri ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
⭐算法入门⭐《模拟》中等01 —— LeetCode 8. 字符串转换整数
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述实现一个myAtoi( ...
c++ 32位有符号的整数_【LeetCode】字符串分类字符串转换整数 (atoi)
" 摘要:本文主要讲述LeetCode字符串分类字符串转换整数 (atoi)解法.主要内容如下: 题目示例解题 " 01 - 题目请你来实现一个 atoi 函数,使其能将字符 ...
8. 字符串转换整数 (atoi)（leetcode力扣算法 - java / rust）
8. 字符串转换整数 (atoi): 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数). 函数 myAto ...

Leetcode 08. 字符串转换整数 (atoi)

原题链接

Leetcode 08. 字符串转换整数 (atoi)相关推荐

最新文章

热门文章