题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
keys:这个问题的难题在于溢出的处理。int的范围是:-2的31次方到2的31次方减一。
public class Solution {
public int StrToInt(String str) {
if(str==null)
return 0;
//用来标记第一位的的符号
boolean negative=false;
int i=0;
int len=str.length();
//limit 默认初始化为 负的 最大正整数 ,假如字符串表示的是正数
//那么result(在返回之前一直是负数形式)就必须和这个最大正数的负数来比较,
// 判断是否溢出
int limit=-Integer.MAX_VALUE;
//临界值
int multmin;
int result=0;
if(len>0){
char firstchar=str.charAt(i);
if(firstchar<'0'){
if(firstchar=='-'){
negative=true;
// 在负号的情况下,判断溢出的值就变成了 整数的 最小负数了
limit=Integer.MIN_VALUE;
}else if(firstchar!='+'){
return 0;
}
if(len==1){
return 0;
}
i++;
}
multmin=limit/10;
while(i<len){
int digit=str.charAt(i++)-'0';
if(digit<0||digit>9){
return 0;
}
//初步判断溢出
if(result<multmin){
return 0;
}
result*=10;
//继续判断溢出
if(result<limit+digit){
return 0;
}
result-=digit;
}
}else{
return 0;
}
return negative==true?result:-result;
}
}