题目:
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.
思路:
需要考虑的特殊情况有1. null或空字符串 2. 空格 3. +/- 号 4. 处理数值越界
解法:
public int atoi(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(str.length() > i && 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;
}