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

无码萌妹码代码

于 2016-05-30 22:44:59 发布

阅读量397

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/cmershen/article/details/51541832

Leetcode 专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种使用C语言实现atoi函数的方法，并讨论了如何处理整数溢出的情况。通过atol函数转换字符串为长整型，再将其转换为整型，确保数值在有效范围内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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