LeetCode上老有String 或者 char[]转int的算法,在计算之前需要分析计算是否会超过int 的范围,自己写了一个算法mark 一下。该算法用于 高位乘10 并加低位 操作之前。算法如下:
/**
* int 是否越界检验算法
*
* @param number 需要校验的数字
* @param valueOfCharAt 需要校验的最低位
* @param flag 正负标志
* @return
*/
private int verification(int number, int valueOfCharAt, int flag) {
long shangjie = (long) Math.pow(2, 31) - 1; // 上限
long xiajie = -(long) Math.pow(2, 31); // 下限
int result = 0;
if (flag == -1) { // 负数校验
if (((-number) < xiajie / 10) || (-number == (xiajie / 10) && valueOfCharAt > 8)) {
result = 1;
}
} else { // 正数校验
if ((number > shangjie / 10) || ((number == shangjie / 10) && valueOfCharAt > 7)) {
result = 1;
}
}
return result;
}