您的位置:首页 > 其它

Leetcode_StringToInteger

2016-02-01 10:34 295 查看
public class Solution {
public int myAtoi(String str) {
if(str.length()==0) return 0;
int sign=1;int m=0;//直接定义i=0,n=s.length();使用while循环,这样可以让i在代码任意位置都可以访问。
for(int i=0;i<str.length();i++){
if(!Character.isWhitespace(str.charAt(i)))
{ m=i;
break;}
}
if(m<str.length()&&str.charAt(m)=='-') {sign=-1;m++;}
else if(m<str.length()&&str.charAt(m)=='+') {m++;}
int sum=0;
while(m<str.length()&&Character.isDigit(str.charAt(m))){
if(sum>Integer.MAX_VALUE/10)//每次做运算前先判断是否可能会overflow。
return sign==1?Integer.MAX_VALUE:Integer.MIN_VALUE;
if(sum==Integer.MAX_VALUE/10&&Character.getNumericValue(str.charAt(m))>7){
return sign==1?Integer.MAX_VALUE:Integer.MIN_VALUE;
}
sum=sum*10+Character.getNumericValue(str.charAt(m));
m++;
}
return sign*sum;
}
}

//后续类似题:Valid Number。保证字符串中每一个字符都被测试到,定义isNumber变量,随着不断读字符串,动态更改isNumber的值。之后写。状态转换机的使用。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: