【leetcode】String to Integer (atoi)

最新推荐文章于 2013-10-29 23:20:42 发布

zhangmengjlu

最新推荐文章于 2013-10-29 23:20:42 发布

阅读量381

点赞数

分类专栏： leetcode 算法

本文链接：https://blog.csdn.net/zhangmengjlu/article/details/11999543

版权

算法同时被 2 个专栏收录

105 篇文章 0 订阅

订阅专栏

leetcode

79 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int atoi(const char *str) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        bool negative=false;
        while(*str==' ')
            str++;
        
        if(*str=='-')
        {
            negative = true;
            str++;
        }
        else if(*str=='+')
            str++;
        
        long long res=0;
        while(*str!='\0')
        {
            if(*str>='0'&&*str<='9')
            {
                res=res*10+(*str-'0');
                str++;
            }
            else
                break;
        }
        
        if(negative==true)
            res = res*(-1);
            
        if(res>INT_MAX) 
            return INT_MAX;
        else if(res<INT_MIN)
            return INT_MIN;
        else
            return res;
    }
};