通过万岁!!!
- 题目:就是实现一个c或者c++的atoi函数,大致意思就是将字符串的最开始的数字,转换成int,并且如果太大或则和太小,就删除掉,返回int的最大值或者最小值。然后就是一些规则,题目中太麻烦了。我简单的汇总了一下,如果遇到+、-、数字就表示开始了。接下来的必须全是数字,否则就结束了。然后就是如果前面是空格,可以省略。如果不是空格、+、-、数字,则直接返回就行了。
- 思路:就是遍历,然后把所有情况都考虑到就行了。然后就是截取到最大和最小,本来想用BigInteger,但是不让用,所以自己写了一个。
- 技巧:就是遍历就行了,没啥技巧,这个题就是特殊情况比较多。
java代码
class Solution {
public int myAtoi(String s) {
int len = s.length();
StringBuilder sb = new StringBuilder();
boolean flag = false;// 是不是开始了
int sign = 1;// 符号
boolean zero = true;// 是不是第一次出现0
char c;// 临时字符
for (int i = 0; i < len; i++) {
c = s.charAt(i);
if (Character.isDigit(c)) {// 数字
if (!flag) {// 没有开始,但是我们已经遇到了数字,则表示开始了
flag = true;
}
if (c == '0' && zero) {// 数字是0,并且第一次是0,则继续即可
continue;
}
zero = false;// 已经有不是0的数字了
sb.append(c);
} else {// 不是数字
if (flag) {// 但是已经开始了,则结束就可以了
break;
} else {// 没有开始,然后判断字符是啥
if (c == '+' || c == '-') {// +或者-就要开始了
flag = true;
sign = c == '-' ? -1 : 1;// 标记符号
continue;
}
if (!(c == ' ')) {// 没有开始,但是不是空格,则不能忽略,也是要结束的
break;
}
}
}
}
String min = String.valueOf(Integer.MIN_VALUE);
String max = String.valueOf(Integer.MAX_VALUE);
if (sign < 0) {// 负数
sb.insert(0, '-');
String number = sb.toString();
if (number.length() == 1) {// 因为已经加了一个负号
return 0;
}
if (number.length() == min.length()) {// 长度一样
if (number.compareTo(min) < 0) {
return Integer.parseInt(number);
} else {
return Integer.MIN_VALUE;
}
} else if (number.length() > min.length()) {
return Integer.MIN_VALUE;
} else {
return Integer.parseInt(number);
}
} else {// 正数
String number = sb.toString();
if (number.length() == 0) {
return 0;
}
if (number.length() == max.length()) {
if (number.compareTo(max) > 0) {
return Integer.MAX_VALUE;
} else {
return Integer.parseInt(number);
}
} else if (number.length() > max.length()) {
return Integer.MAX_VALUE;
} else {
return Integer.parseInt(number);
}
}
}
}
- 总结:题目就是比较负责,情况有点多。