[leetcode] 8. String to Integer (atoi) (Medium)

实现字符串转整形数字

遵循几个规则:

1. 函数首先丢弃尽可能多的空格字符,直到找到第一个非空格字符。

2. 此时取初始加号或减号。

3. 后面跟着尽可能多的数字,并将它们解释为一个数值。

4. 字符串可以在组成整数的字符之后包含其他字符,这些字符将被忽略,并且对该函数的行为没有影响。

5. 如果str中的第一个非空格字符序列不是有效的整数,则为0。

Runtime: 16 ms, faster than 62.80% of C++ online submissions for String to Integer (atoi).

class Solution
{
public:
int myAtoi(string str)
{
long res = ;
int sign = ;
int i = ;
while (str[i] == ' ')
++i; if (str[i] == '+' || str[i] == '-')
{
sign = str[i] == '+' ? : -;
++i;
} while (str[i] >= '' && str[i] <= '')
{
res = res * + str[i] - '';
if (res * sign >= INT_MAX)
return INT_MAX;
if (res * sign <= INT_MIN)
return INT_MIN;
++i;
} return res * sign;
}
};
上一篇:Java备份约9亿条数据


下一篇:leetcode day6 -- String to Integer (atoi) && Best Time to Buy and Sell Stock I II III