LeetCode - 8. String to Integer (atoi) 8. String to Integer (atoi) Problem's Link

 ----------------------------------------------------------------------------

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;

   }

};