剑指offer67:把字符串转换成整数
这题我的理解是
①判断字符串是否为空或者长度为零,如果为零,那好办直接返回一个空值。
②判断字符串的第一个符号是否为“0”.str.charAt(0) == '-'.
③设置一个ret变量来接收字符串转换成整型。ret=0
④开始循环遍历该字符串。从0开始。在位置为零还需要判断该字符串是不是一个合法的数值。如果是则继续循环下去。
在从1开始循环的位置判断该数字是不是合法输入。`C < '0' || C >= '9'` 不是合法数值返回0.
本题自己存在的问题,没有考虑到溢出的情况。比如输入2147483648 对应的输出应该为0
而自己却输出了 -2147483648.这是没有想到的
本题的代码题解如下:
public int StrtoInt(string str){
if(str == null || str.length() == 0)
return 0;
boolean isNegative = str.charAt(0) == '-';
int ret = 0;
for(i = 0;i<str.length();i++){
char c = str.charAt(i);
if(i == 0&&(c == '+'||c=='-'))
continue;
if(i<'0'||c>='9')
return 0;
ret = ret*10+(c -'0')
}
return isNegative ? -ret : ret;
}