脚本宝典收集整理的这篇文章主要介绍了力扣 - 剑指 Offer 67. 把字符串转换成整数,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
剑指 Offer 67. 把字符串转换成整数
+
、-
、数字三者其一,否则不合法Integer.MAX_VALUE/10
,即小了一位数,作用后面再说)、index记录开始的索引。接下来开始解析:
trim
方法去除首位空格sign
就为-1
,默认是正号1
。同时还要设置开始比遍历的索引index
,如果为负号或者显示的正号,我们就设置为1(因为这两个符号都占了一个位置),否则就默认从0
开始(这时候不用管是否为数字,这个判断留到下面再去判断)res
结果大于阈值(res
还没加上当前值,因为如果res
已经大于阈值了,不管当前值是多大也没有影响)则说明拼接后的值已经超过了Integer.MAX_VALUE
,需要返回整数的最大值;res == threshold
,且当前的值也大于7(为什么要大于7呢,因为大于7就说明大于正整数的最大值,前几位一样,那么就比较最后一位嘛),此时再根据符号,直接返回最大值即可。cs[i] > '7'
这个地方:这个条件判断了如果res
等于最大正整数,此时不是直接返回最大正整数,而是进行拼接,进行下一轮判断,当然,如果是负数的话,达到-2147483647
也是进行拼接,如果是-2147483648
,那么就会直接返回最大负整数,这也就是为什么c[i]
要大于7
而不是大于等于‘7
了)res = res*10 + (cs[i] - '0');
res*sign
,由sign
控制符号class Solution {
public int strToInt(String str) {
char[] cs = str.trim().toCharArray();
// 非空格的字符长度为0,直接返回0
if (cs.length == 0) {
return 0;
}
// 符号标志,代表正负号,默认为正
int sign = 1;
// 存储结果
int res = 0;
// 默认第一位是符号,所以从第二位开始计算,即1
int index = 1;
// 阈值
int threshold = Integer.MAX_VALUE / 10;
// 判断第一位非空格的的字符
if (cs[0] == '-') {
// 负号
sign = -1;
} else if (cs[0] != '+') {
// 如果不是正号的话,我们先默认:第一位是数字、为正数,下面再进行判断
index = 0;
}
// 根据前面的index判断是从第0位还是第1位开始判断
for (int i = index; i < cs.length; i++) {
// 不是数字就直接结束
if (cs[i] < '0' || cs[i] > '9') {
break;
}
// 超出范围
if (res > threshold || (res == threshold && cs[i] > '7')) {
return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
}
// 进行拼接
res = res*10 + (cs[i] - '0');
}
return sign * res;
}
}
以上是脚本宝典为你收集整理的力扣 - 剑指 Offer 67. 把字符串转换成整数全部内容,希望文章能够帮你解决力扣 - 剑指 Offer 67. 把字符串转换成整数所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。