Leetcode 008 String to Integer （模拟）

最新推荐文章于 2022-02-19 17:28:00 发布

JeraKrs

最新推荐文章于 2022-02-19 17:28:00 发布

阅读量208

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/keshuai19940722/article/details/80601049

版权

Leetcode 专栏收录该内容

151 篇文章

订阅专栏

本文解析了LeetCode题目008字符串转整数的实现思路，通过遍历字符串，根据当前字符和状态更新结果。介绍了如何处理正负号，并逐位构建整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目连接：Leetcode 008 String to Integer

解题思路：遍历字符串，对当前字符和当前状态进行判断。

class Solution {
	public:
		int myAtoi(string str) {
			long ans = 0;
			int flag = 1;
			for (int i = 0; i < str.length(); i++) {
				if (str[i] == '-' )
					flag = -1;
				else if (str[i] == '+')
					flag = 1;
				else if (str[i] == ' ')
					continue;

				if (str[i] == '-' || str[i] == '+') i++;

				while (str[i] >= '0' && str[i] <= '9' && i < str.length()) {
					ans = ans * 10 + (str[i] - '0') * flag;
					if (ans >= INT_MAX) return INT_MAX;
					if (ans <= INT_MIN) return INT_MIN;
					i++;
				}
				break;
			}
			return ans;
		}
};