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

最新推荐文章于 2018-08-09 23:26:37 发布

Lnho

最新推荐文章于 2018-08-09 23:26:37 发布

阅读量1w

点赞数 2

分类专栏：算法题解每周一道算法题文章标签： atoi java LeetCode 算法字符串转数字

本文链接：https://blog.csdn.net/Lnho2015/article/details/50953068

版权

该博客介绍了如何实现LeetCode上的8号问题，将字符串转换为整数。文章详细分析了实现atoi函数时需要注意的各种输入情况，包括处理前导空格、正负号、非数字字符以及数值的边界条件。提供了Java代码实现，时间复杂度为O(n)。

摘要由CSDN通过智能技术生成

题目：
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.

翻译：
实现一个atoi函数来把字符串转换为整型变量。

分析：
这道题的AC率只有13.4%，主要是因为对特殊情况的处理上。具体有这么几种情况需要考虑：
1. 前面的空格
2. 除去前面的空格后，可以以“+、-、0”开头，需要做对应的处理
3. 除了起始处可以出现前2种情况提到的非数字字符，其他地方一旦出现，则忽略该字符以及其后的字符
4. 考虑边界，即是否超出Integer.MAX_VALUE，Integer.MIN_VALUE。下面的方案采用long作为临时存储，方便做边界的判断。但是还要考虑是否会超出long的最大值，所以笔者采用length长度做初步判断。

Java版代码（时间复杂度O（n））：