8. String to Integer (atoi)

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button to reset your code definition.

spoilers alert... click to show requirements for atoi.

Subscribe to see which companies asked this question

class Solution {
public:
    int myAtoi(string str) {
        double sum=0;
        if(str.size()==0) return sum;
        int i=0;
        int len= str.size();
        while(i<len&&str[i]==' ')
        {
            i++;
        }
        bool index=false;
        if(str[i]=='+' || str[i]=='-')
        {
            index=str[i]=='-'?true:false;
            ++i;
        }
        for(;i<len;++i)
        {
            if( str[i]<='9' && str[i]>='0')
            sum=sum*10+(str[i]-'0');
            else 
            {
                if(sum>INT_MAX) return index?INT_MIN:INT_MAX;
                  return index?(-1*sum):sum;
            }
          
        }
         if(sum>INT_MAX) return index?INT_MIN:INT_MAX;
        return index?(-1*sum):sum;
    }
};