LeetCode---(8)String to Integer (atoi)

转载 2015年07月10日 22:11:45

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.

首先,字符串开始的空白字符要跳过,并且需要记录首字母是‘+’‘-’或者直接就是数字,以此来判断正负数。
其次,对于转换结果,我们知道整型数据的范围是INT_MIN(-2147482648)到INT_MAX(2147483647),超出范围则返回最大与最小值。所以我们可以开始用long long类型的变量存储结果;
class Solution {
public:
    int myAtoi(string str) {
        if(str.size()==0)
            return 0;
        long long res=0;
        int flag=1;
        int i=0;
        while(str[i]==' ')
            i++;
        if(str[i]=='+')
            i++;
        else if(str[i]=='-'){
            flag=-1;
            i++;
        }
        for(int j=i;j<str.size();j++)
        {
            if(str[j]<='9'&&str[j]>='0')
            {    
                res=res*10+(str[j]-'0');
                if(res>INT_MAX)
                    return flag>0?INT_MAX:INT_MIN;
            }
            else
                break;
        }
        return res*flag;
    }
};


[JAVA]LeetCode8 String to Integer (atoi)

Implement atoi to convert a string to an integer.
  • fumier
  • fumier
  • 2015年04月15日 16:09
  • 954

LeetCode 8 String to Integer (atoi) (C,C++,Java,Python)

Problem: Implement atoi to convert a string to an integer. Hint: Carefully consider all poss...
  • runningtortoises
  • runningtortoises
  • 2015年05月07日 10:38
  • 2075

【LeetCode】String to Integer (atoi) 解题报告

这道题在LeetCode OJ上难道属于Easy,但是通过率却比较低,究其原因是需要考虑的情况比较低,很少有人一遍过吧。 【题目】 Implement atoi to convert a stri...
  • ljiabin
  • ljiabin
  • 2014年10月27日 16:19
  • 12081

[LeetCode][8]String to Integer (atoi)解析与模仿Java源码实现 -Java实现

Q: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible i...
  • u014629433
  • u014629433
  • 2016年06月07日 12:19
  • 1215

LeetCode(8)String to Integer (atoi)

题目: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible ...
  • fly_yr
  • fly_yr
  • 2015年04月27日 16:57
  • 3642

LeetCode题解--8. String to Integer (atoi)

题目Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases...
  • gatieme
  • gatieme
  • 2016年04月02日 23:10
  • 1214

[LeetCode]String to Integer (atoi)

题目要求: mplement atoi to convert a string to an integer. Hint: Carefully consider all possible input c...
  • zhouworld16
  • zhouworld16
  • 2013年11月13日 21:45
  • 5460

LeetCode第八题, String to Integer (atoi)

题目原文 Implement atoi to convert a string to an integer. Hint: Carefully consider all possible inp...
  • hu1020935219
  • hu1020935219
  • 2014年09月07日 10:58
  • 1496

[LeetCode]8. String to Integer (atoi)

【题目】 Implement atoi to convert a string to an integer. Hint: Carefully consider all possible inpu...
  • SunnyYoona
  • SunnyYoona
  • 2014年02月05日 12:12
  • 2057

String to Integer (atoi)解题报告

感觉string的题目在leetcde中都比较靠前,是不是因为是最早出的,所以题目的表述都有一些简略,很多时候看不懂题orz。 题目描述 Implement atoi to convert a s...
  • lion19930924
  • lion19930924
  • 2016年08月17日 18:13
  • 216
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode---(8)String to Integer (atoi)
举报原因:
原因补充:

(最多只允许输入30个字)