[Leetcode]String to Integer (atoi)

最新推荐文章于 2022-06-10 00:24:13 发布

原创最新推荐文章于 2022-06-10 00:24:13 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

C++ 算法专栏收录该内容

47 篇文章

订阅专栏

本文详细介绍了如何使用C++语言将整数字符串转换为整型数值的过程，包括边界条件处理和符号判断。通过实例演示了如何通过遍历字符串并计算每个字符对应的数值来构建最终的整数，同时考虑了溢出风险。

//要注意一个地方就是，当res值为超过边界的时候，需要long long int来存储。因此，声明时候需要long long

class Solution {

public:
int atoi(const char *str) {
if(*str == '\0'||str== NULL)return 0;
long long int res = 0;
while(*str == ' ')
str++;
int sign = 1;
if(*str=='-')
{sign=-1;str++;}
else if(*str == '+')
str++;
while(*str>='0' && *str<='9')
{
res=res*10+*str-'0';
if(res*sign>INT_MAX)
{res=INT_MAX;break;}
else if(res*sign<INT_MIN)
{res=INT_MIN;break;}
str++;
}
res*=sign;
return res;
}
};