通过万岁！！！
- 题目：就是实现一个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);
}
}
}
}
- 总结：题目就是比较负责，情况有点多。
