今日你如约而至了吗?互相监督互相学习哦~~今天遇到了一个比较狗血的题目,上题:
题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647
1a33
输出
2147483647
0
分析:将字符串转换为整数,可以将字符串转换为字符数组,在遍历进行比较判断。判断的内容有点多
1、判断后1~n-1是否包含非数字,是则返回false,没有则进行计算。
2、判断第一个是否为‘+’或者‘-’号。是‘+’并且小于2^31,直接返回;是‘-’并且大于-2^31-1,加‘-’号返回。
代码:
public class Solution {
public int StrToInt(String str) {
if(str==null)return 0;
char[] char1=str.toCharArray(); //转换为字符数组
int ans=0; //存放结果
int mi=1; //记录10的幂
for(int i=char1.length-1;i>=0;i--){ //从后往前遍历,方便计算
if(i==0){ //如果是第一个数,判断是否为‘+’、‘-’
if(char1[i]=='+'){
return ans;
}else if(char1[i]=='-'){
return -ans;
}else{
ans+=mi*(char1[i]-'0');
return ans;
}
}else{
if(char1[i]>='0'&&char1[i]<'9'){后面的只需要判读是否在0~9之间。
ans+=mi*(char1[i]-'0');
mi*=10;
}else{
return 0;
}
}
}
return ans;
}
}
牛客运行通过率:85.71%
未运行通过例子:-2147483649
int的范围-2147483648~214748367
所以如果输出的范围超过了此范围,我觉得应该是int的上下限,可是人家就不是,不知道是不是bug~~
我这个方法用了很多的判断,但是是一步一步操作的,正常人的思维方式,哈哈哈。
其实对这个测试用例还存在一些问题:
1、就是超出int范围的。
2、像“+++++++++++1”这样的。
自己的考虑还是比较欠缺的,剑指offer书中的解释比较详细,可以搜索看一下。
欢迎各位互相监督和交流哦~~~