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.
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.
思路:主要就是处理一些边界问题包括:
*空字符串
*空白符
*+,-号问题
*溢出问题
*不合法输入
java代码实现如下:
public class Solution {
public int myAtoi(String str) {
if(str == null || str.length() <= 0)
return 0;
str = str.trim();//处理空白符问题
char flag = '+';
int i = 0;
if(str.charAt(0) == '-'){
flag = '-';
i++;
}else if(str.charAt(0) == '+'){
i++;
}
double result = 0;
while(i < str.length() && str.charAt(i) >= '0' && str.charAt(i) <= '9'){
result = result*10 + (str.charAt(i) - '0');
i++;
}
if(flag == '-')
result = -result;
if( result > Integer.MAX_VALUE)
return Integer.MAX_VALUE;
if(result < Integer.MIN_VALUE)
return Integer.MIN_VALUE;
return (int)result;
}
}