实现atoi这个函数,将一个字符串转换为整数。如果没有合法的整数,返回0。如果整数超出了32位整数的范围,返回INT_MAX(2147483647)如果是正整数,或者INT_MIN(-2147483648)如果是负整数。
样例
“10” =>10
“-1” => -1
“123123123123123” => 2147483647
“1.0” => 1
解题思路:字符串处理,注意细节,包括去除空格,判断首位是哪种符号,代码写出来很烂,不过一刷ac了。
public class Solution {
/**
* @param str: A string
* @return An integer
*/
public int atoi(String str) {
if(str == null || str.length() == 0) return 0;
str = str.trim();
char flag = str.charAt(0);
double res = 0;
if(flag == '+' || flag == '-'){
for(int i = 1; i < str.length(); i++){
if(str.charAt(i) >= '0' && str.charAt(i) <= '9'){
int tmp = str.charAt(i) - '0';
res = res * 10 + tmp;
if(res > Integer.MAX_VALUE){
return Integer.MIN_VALUE;
}
}else{
break;
}
}
if(flag == '-') return (int)(-1*res);
}else{
for(int i = 0; i < str.length(); i++){
if(str.charAt(i) >= '0' && str.charAt(i) <= '9'){
int tmp = str.charAt(i) - '0';
res = res * 10 + tmp;
if(res > Integer.MAX_VALUE){
return Integer.MAX_VALUE;
}
}else{
break;
}
}
}
return (int)res;
}
}
看了下别人的思路,代码干净一些。
public class Solution {
/**
* @param str: A string
* @return An integer
*/
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) == '+'){
i++;
}
if(str.charAt(0) == '-'){
i++;
flag = '-';
}
double res = 0;
while(i < str.length() && str.charAt(i) <= '9' && str.charAt(i) >= '0'){
res = res * 10 + str.charAt(i) - '0';
i++;
}
if(flag == '-'){
res = -1 * res;
}
if(res > Integer.MAX_VALUE) return Integer.MAX_VALUE;
if(res < Integer.MIN_VALUE) return Integer.MIN_VALUE;
return (int)res;
}
}