题目:
请你来实现一个atoi函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来, 作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。 注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时, 则你的函数不需要进行转换。 在任何情况下,若函数不能进行有效的转换时,请返回0。 说明: 假设我们的环境只能存储32位大小的有符号整数,那么其数值范围为[−2^31, 2^31 − 1]。 如果数值超过这个范围,请返回INT_MAX(2^31 − 1)或INT_MIN(−2^31)。
解法一:首先如果不看只能存储32位大小的话,可以将结果设成long型的。
代码:
class Solution {
public int myAtoi(String str) {
long result = 0L;
int flag = 1;
int start = 0;
String s = str.trim();
if (s == null || s.length() == 0) {
return 0;
}
char ch = s.charAt(0);
if (ch == '+') {
flag = 1;
start++;
}
if (ch == '-') {
flag = -1;
start++;
}
for (int i = start; i < s.length(); i++) {
if (s.charAt(i) >= '0' && s.charAt(i) <= '9') {
result = result * 10 + s.charAt(i) - '0';
} else {
break;
}
if (flag == 1 && result > Integer.MAX_VALUE) {
return Integer.MAX_VALUE;
}
if (flag == -1 && result * flag < Integer.MIN_VALUE) {
return Integer.MIN_VALUE;
}
}
return (int)result * flag;
}
}
解法二:可是上述解法不符合题意,所以在判断是否越界的时候进行修改。在进行最终结果的计算之前,提前一位进行判断是不是大于Integer.MAX_VALUE / 10,或者小于Integer.MIN_VALUE / 10。
代码:
class Solution {
public int myAtoi(String str) {
int result = 0;
int flag = 1;
int start = 0;
String s = str.trim();
if (s == null || s.length() == 0) {
return 0;
}
char ch = s.charAt(0);
if (ch == '+') {
flag = 1;
start++;
} else if (ch == '-') {
flag = -1;
start++;
}
for (int i = start; i < s.length(); i++) {
if (s.charAt(i) >= '0' && s.charAt(i) <= '9') {
if (flag == 1) {
if (result > Integer.MAX_VALUE / 10 || result == Integer.MAX_VALUE / 10 && (s.charAt(i) - '0') > 7) {
return Integer.MAX_VALUE;
}
} else {
if ((result * flag) < Integer.MIN_VALUE / 10 || ((result * flag) == Integer.MIN_VALUE / 10) && (s.charAt(i) - '0') > 8) {
return Integer.MIN_VALUE;
}
}
result = result * 10 + (s.charAt(i) - '0');
} else {
break;
}
}
return result * flag;
}
}
脑子真的秀逗了,自己觉得自己傻死了。