关闭

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

184人阅读 评论(0) 收藏 举报
分类:

题目原文:
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的底层不是开源的,因此也没能查到实现过程。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:56000次
    • 积分:3199
    • 等级:
    • 排名:第10679名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论