L8.String_To_Integer-ATOI

最新推荐文章于 2021-02-12 13:08:05 发布

NK_ZZL

最新推荐文章于 2021-02-12 13:08:05 发布

阅读量126

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_42263831/article/details/82952910

版权

LeetCode 专栏收录该内容

78 篇文章 0 订阅

订阅专栏

注意判断是否＞INT_MAX or ＜INT_MIN
时间复杂度：O(N)
C++代码：

class Solution {
public:
	int myAtoi(string str) {
		int flag = 0, num = 0;
		for (int i = 0; i < str.length(); i++)
		{
			if (!flag && str[i] == ' ')
				continue;
			else
			{
				if (!flag)
				{
					if (str[i] == '+')
						flag = 1;
					else if (str[i] == '-')
						flag = -1;
					else if ((str[i] - '0') < 0 || (str[i] - '0') > 9)
						return 0;
					else
					{
						num += str[i] - '0';
						flag = 1;
					}
				}
				else
				{
					if ((str[i] - '0') < 0 || (str[i] - '0') > 9)
					{
						break;
					}
					else
					{
						if (flag == 1 &&
							(num > INT_MAX / 10 ||
							(num == INT_MAX / 10 && (str[i] - '0') > 7)))
							return INT_MAX;
						else if (flag == -1 &&
							(flag*num < INT_MIN / 10 ||
							(flag * num == INT_MIN / 10 && (str[i] - '0') > 8)))
							return INT_MIN;
						num = num * 10 + (str[i] - '0');
					}
				}
			}
		}
		return num * flag;
	}
};