剑指Offer对答如流系列 - 把字符串转换成整数
Posted jefferychenxiao
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指Offer对答如流系列 - 把字符串转换成整数相关的知识,希望对你有一定的参考价值。
面试题67:把字符串转换成整数
题目描述
请你写一个函数StrToInt,实现把字符串转换成整数这个功能。当然,不能使用库函数。
问题分析
既然不能使用库函数,那么我们就利用字符的ASCII值,将字符转换成数字,并进行累加。
问题解答
// 标识输入非法
boolean isValid = false;
public int strToInt(String str) {
if(str == null || str.length()<=0) {
return 0;
}
char[] chars = str.toCharArray();
//先用long来存储,以防止越界
long num=0;
boolean minus=false;
for(int i=0; i<chars.length; i++){
if(i==0 && chars[i]=='-'){
minus=true;
} else if (i==0 && chars[i]=='+'){
minus=false;
} else {
int a= chars[i]-'0';
if(a<0 || a>9){
isValid=false;
return 0;
}
num= (!minus) ? num*10+a : num*10-a;
//不放在最后面是为了防止str=‘+’的情况被判断为true
isValid=true;
if((!minus && num>0x7FFFFFFF) || (minus && num<0x80000000)){
isValid=false;
return 0;
}
}
}
return (int)num;
}
以上是关于剑指Offer对答如流系列 - 把字符串转换成整数的主要内容,如果未能解决你的问题,请参考以下文章