LeetCode - 8. String to Integer (atoi)
本文共 586 字,大约阅读时间需要 1 分钟。
8. String to Integer (atoi)
----------------------------------------------------------------------------
Mean:
给你一个字符串,让你将其转换为数字.
analyse:
注意细节,坑点有点多.
Time complexity: O(N)
view code
class Solution { public : int myAtoi(
string str)
{ int ret = 0 , sign = 1 , i = str . find_first_not_of(
' ' ), base = INT_MAX / 10;
if (
str [ i ] == '+' ||
str [ i ] == '-')
sign = str [ i ++ ] == '+' ?: - 1;
while (
isdigit(
str [ i ])) { if (
ret > base || (
ret == base && str [ i ] - '0' > 7))
return sign > 0 ? INT_MAX : INT_MIN;
ret = 10 * ret + (
str [ i ++ ] - '0');
} return sign * ret;
} }; 转载地址:http://cuudm.baihongyu.com/