本身并不复杂,但是需要考虑周全才行,要不然面试扣分的哦
LeetCode8 Medium
这个算法比较长,而且要求是比较多的,在写的时候需要注意
下面是一些总结的要点:
- 根据示例 1,需要去掉前导空格;
- 根据示例 2,需要判断第 1 个字符为 + 和 - 的情况,因此,可以设计一个变量 sign,初始化的时候为 1,如果遇到 - ,将 sign 修正为 -1;
- 判断是否是数字,可以使用字符的 ASCII 码数值进行比较,即 ‘0’ <= c <= ‘9’,如果0在最前面,则应该将其去掉;
- 根据示例 3 和示例 4 ,在遇到第 1 个不是数字的字符的情况下,转换停止,退出循环;
- 根据示例 5,如果转换以后的数字超过了 int 类型的范围,需要截取。这里不能将结果 res 变量设计为 long 类型,注意:由于输入的字符串转换以后也有可能超过 long 类型,因此需要在循环内部就判断是否越界,只要越界就退出循环,这样也可以减少不必要的计算;
- 由于涉及下标访问,因此全程需要考虑数组下标是否越界的情况。
public static int myAtoi(String str) {
int len = str.length();
char[] charArray = str.toCharArray();
// 1、去除前导空格
int index = 0;
while (index < len && charArray[index] == ' ') {
index++;
}
// 2、如果已经遍历完成(针对极端用例 " ")
if (index == len) {
return 0;
}
// 3、如果出现符号字符,仅第 1 个有效,并记录正负
int sign = 1;
char firstChar = charArray[index];
if (firstChar == '+') {
index++;
} else if (firstChar == '-') {
index++;
sign = -1;
}
// 4、将后续出现的数字字符进行转换
// 不能使用 long 类型,这是题目说的
int res = 0;
while (index < len) {
char currChar = charArray[index];
// 4.1 先判断不合法的情况
if (currChar > '9' || currChar < '0') {
break;
}
// 题目中说只能存储 32 位大小的有符号整数,下面两个if分别处理整数和负数的情况。
// 提前判断乘以10以后是否越界,但res*10可能会越界,所以这里使用Integer.MAX_VALUE/10,这样一定不会越界。
// 这是解决溢出问题的经典处理方式
if (res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && (currChar - '0') > Integer.MAX_VALUE % 10)) {
return Integer.MAX_VALUE;
}
if (res < Integer.MIN_VALUE / 10 || (res == Integer.MIN_VALUE / 10 && (currChar - '0') > -(Integer.MIN_VALUE % 10))) {
return Integer.MIN_VALUE;
}
// 最后在转化
// 这里 * 10 为什么? 答,需要结果是需要进位
res = res * 10 + sign * (currChar - '0');
index++;
}
return res;
}
上述代码有两个解释的点
currChar - '0'
为什么要这么写
答把字符转化成数字的,currChar - '0'
。在ASCII编码中,数字字符 ‘0’ 到 ‘9’ 对应的整数值依次是 48 到 57。通过减去字符 ‘0’ 的ASCII值(48),我们可以将字符 ‘0’ 转换为整数值 0,字符 ‘1’ 转换为整数值 1
- 为什么不在去空格的时候使用 trim() 方法
答: 尽量能自己写就自己写,不要用 String 类的相关方法、或者使用 StringBuilder
- res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && (currChar - ‘0’) > Integer.MAX_VALUE % 10) 这个判断条件?
答:
-
res > Integer.MAX_VALUE / 10:这部分判断检查当前已经转换的整数值是否达到了 Integer.MAX_VALUE 的十分之一。如果达到了,后续的乘法和加法可能导致溢出。这个条件确保我们在计算之前有余地来避免溢出。
-
(res == Integer.MAX_VALUE / 10 && (currChar - ‘0’) > Integer.MAX_VALUE % 10):这部-分判断在当前已经转换的整数值达到了 Integer.MAX_VALUE 的十分之一时,检查当前字符形式的数字转换为的整数值是否大于 Integer.MAX_VALUE 的个位数部分。如果 currChar - ‘0’ 大于个位数部分的值,那么后续的加法可能导致整数溢出。这个条件确保我们在计算之前有余地来避免溢出。