8. String to Integer (atoi)

最新推荐文章于 2019-04-26 18:22:14 发布

郭大侠写leetcode

最新推荐文章于 2019-04-26 18:22:14 发布

阅读量255

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/u013547284/article/details/58243369

版权

leetcode 专栏收录该内容

46 篇文章 1 订阅

订阅专栏

题目链接：https://leetcode.com/problems/string-to-integer-atoi/?tab=Description

Description

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.

Subscribe to see which companies asked this question.

Math String

My Answer

class Solution {
public:
    int myAtoi(string str) {
        long res = 0;
        int flag = 1;
        for(int i = 0; i<str.size(); i++)
        {
            if(' ' == str[i])
            {
                continue;
            }
            else 
            {
                if('-' == str[i] || '+' == str[i])
                {
                flag = ('-' == str[i++]) ? -1 : 1;
                }
                while('0'<= str[i] && str[i] <= '9')
                {
                    res = res * 10 + (str[i++] - '0');
                    if(res * flag > INT_MAX) return INT_MAX;
                    if(res * flag < INT_MIN) return INT_MIN;
                }
                return res * flag;
            }
        }
        return 0;
    }
};