Leetcode - String - String to Integer (atoi)

JerkWisdom

于 2014-08-07 23:15:58 发布

阅读量316

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/jonathan321/article/details/38427537

版权

Leetcode 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int atoi(const char *str) {
        if(str==NULL)
            return 0;
        while(*str==' ')str++;
        int sign=1;
        if(*str=='-')
            sign=-1,str++;
        else if(*str=='+')
            sign=1,str++;
        int result=0;
        while(isdigit(*str))
        {
            if(result==0)
                result=(*str-'0');
            else 
            {
                if(INT_MAX/result>=10)
                    result=result*10+(*str-'0');
                else
                    result=-1;
            }
            if(result<0&&sign==-1) return INT_MIN ;
            if(result<0&&sign==1) return INT_MAX;
            str++;
        }
        return sign*result;
    }
};