Easy-题目67:8. String to Integer (atoi)

原创 2016年05月30日 22:44:59

题目原文:
Implement atoi to convert a string to an integer.
题目大意:
实现atoi函数。其中如果出现溢出了,则返回int的最大值和最小值。
题目分析:
使用atol中转一下,如果出现了int范围的溢出,判断一下即可。
源码:(language:c)

int myAtoi(char* str) {
    long l = atol(str);
    if(l>2147483647)
        return 2147483647;
    else if(l<-2147483648)
        return -2147483648;
    else
        return (int)l;
}

成绩:
16ms,beats 5.20%,众数8ms,48.70%
cmershen的碎碎念:
直接用库函数水过居然会被近95%的提交代码击败,且不加判断还返回wa,可见atol函数的底层实现过程似乎可以优化。此外还有一个用BigInteger中转的算法,但if-else太多了不方便贴出。而atol的底层不是开源的,因此也没能查到实现过程。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

Leetcode 8. String to Integer (atoi) (Easy) (cpp)

Leetcode 8. String to Integer (atoi) (Easy) (cpp)
  • Niko_Ke
  • Niko_Ke
  • 2016年07月13日 11:34
  • 270

Leet Code OJ 8. String to Integer (atoi) [Difficulty: Easy]

Leet Code OJ 8. String to Integer (atoi) [Difficulty: Easy]Implement atoi to convert a string to an ...

8. String to Integer (atop)【E】【67】【leetcode】

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cas...
  • sscssz
  • sscssz
  • 2016年04月03日 13:14
  • 184

8. String to Integer (atoi)(将输入的字符串转化为整数)

官网Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases...

Leetcode 8. String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases...

LeetCode 8:String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases...

LeetCode OJ 8 String to Integer (atoi) [Medium]

题目描述: Implement atoi toconvert a string to an integer. Hint: Carefully consider all possible input...

leetcode: 8. String to Integer (atoi)

一. 题目描述:Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input...

[LeetCode Java] 8 String to Integer (atoi)

/** * * Implement atoi to convert a string to an integer. * Hint: Carefully consider all possib...
  • ever223
  • ever223
  • 2015年03月13日 17:49
  • 455

leetcode8. String to Integer (atoi)

题目 Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目67:8. String to Integer (atoi)
举报原因:
原因补充:

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