一、题目
题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
复制
+2147483647
1a33
输出
复制
2147483647
0
二、分析及代码
1. 逐个转换 + 边界处理
(1)思路
本题整体上按照要求,对字符串中各个字符逐个判断、转换即可。
需要注意的是,题目要求的返回值是 Int,因此需进一步判断转换后的整数是否超出边界值。
(2)代码
public class Solution {
public int StrToInt(String str) {
if (str.length() == 0)
return 0;
char[] strCh = str.toCharArray();
int isNeg = 1, posi = 0, num = 0;
if (strCh[0] == '+')
posi++;
if (strCh[0] == '-') {
isNeg = -1;
posi++;
}
if (str.length() - posi > 10)
return 0;
for (int i = posi; i < str.length(); i++) {
if (strCh[i] < '0' || strCh[i] > '9')
return 0;
int digit = strCh[i] - '0';
if (i - posi == 10) {
if ((isNeg == 1 && ((num - Integer.MAX_VALUE / 10) > 0 || digit > Integer.MAX_VALUE - num * 10)) ||
(isNeg == -1 && ((num - Integer.MIN_VALUE * 10) < 0 || digit > num * 10 - Integer.MIN_VALUE)))
return 0;
}
num = num * 10 + isNeg * digit;
}
return num;
}
}
(3)结果
运行时间:15 ms,占用内存 9368 k。
三、其他
暂无。