Leetcode刷题记——8. String to Integer (atoi)（字符串转整数）

一、题目叙述：

mplement 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.

Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button  to reset your code definition.

spoilers alert... click to show requirements for atoi.

Requirements for atoi:

The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from this character, takes an optional initial plus or minus sign followed by as many numerical digits as possible, and interprets them as a numerical value.

The string can contain additional characters after those that form the integral number, which are ignored and have no effect on the behavior of this function.

If the first sequence of non-whitespace characters in str is not a valid integral number, or if no such sequence exists because either str is empty or it contains only whitespace characters, no conversion is performed.

If no valid conversion could be performed, a zero value is returned. If the correct value is out of the range of representable values, INT_MAX (2147483647) or INT_MIN (-2147483648) is returned.

二、解题思路：

恭喜我自己！这题提交了9次才过。。。呵呵呵呵 呜呜呜，题很简单，但是细节非常繁琐，到最后我自己放弃了，胡乱一改就交。。。好啦废话不多说，赶紧写完我还要去跑步呢：）

首先，理解题意非常关键（好好学英语好么！）我来阐明下题意：

1、字符串前面可能有若干空格，忽略空格从第一个不是空格的字符算起。

2、字符串中的数字字符后面可能跟着一些其他非数字字符，忽略它们。.

3、如果字符串中没有数字字符，为空或者全为空格，不转换，即返回0。

4、如果超出int型的范围，返回int的最大或最小值

5、注意出现正负号时后面必须直接跟数字，否则返回0

这几个雷我都顺着踩了好几遍，其实了解这些规则，题是很简单的，思路看代码就很清晰了，不多赘述。 

public class Solution { public int myAtoi(String str) { char[] c = str.toCharArray(); int rst1 = 0; long rst = 0; //防止溢出临时变量 int flag = 1, flag2 = 0;//flag记录是否为负值，flag2记录是否没有数字 for (int i = 0; i < c.length; i ++) { if (c[i] == ' ' && flag2 == 0) continue;//若未出现过数字字符，碰到空格，忽略继续 else if (c[i] == '+')//若为加号，判断后面是否直接跟着数字，否的话返回0 { if ((i+1) < c.length && c[i+1] >= '0' && c[i+1] <= '9') continue; else return 0; } else if (c[i] == '-') //同加号情况 { if ((i+1) < c.length && c[i+1] >= '0' && c[i+1] <= '9') { flag = -1; continue; } else return 0; } else if (c[i] >= '0' && c[i] <= '9')//判断超出范围情况 { rst = rst * 10 + (c[i] - '0') * flag; if (rst > Integer.MAX_VALUE) return Integer.MAX_VALUE; if (rst < Integer.MIN_VALUE) return Integer.MIN_VALUE; flag2 = 1; } else break; //针对数字序列后出现其他字符忽略 } rst1 = (int)rst; if (flag2 == 0) return 0; else return rst1; } public static void main(String args[]) { String s = "2147483648"; Solution a = new Solution(); System.out.println(a.myAtoi(s)); //System.out.println(Integer.MAX_VALUE); } }