您的位置:首页 > 其它

字符串算法——String转换为Integer

2017-10-12 09:07 176 查看
问题:给定一个String,将其转换为Integer。

注:

1. 丢弃掉字符串前面的所有空格字符,直到遇到第一个非空格字符

2. 遇到第一个字符元素初始化整数的符号

3. 字符串可以包含其他字符,不影响字符的转换,遇到非数字字符则停止转换输出整数

4. 如果转化的整数超出整数的范围,则输出整数的最大值或者最小值

class Solution {
public int myAtoi(String str) {
if(str == null || str.length()<1){
return 0;
}
str = str.trim();

int flag = 1;
int i = 0;
//判断符号
if(str.charAt(i)=='-'){
flag = -1;
i++;
}else if(str.charAt(i)=='+'){
i++;
}
long result = 0;
//字符转换,判断是否超出整数范围
while(str.length()>i && str.charAt(i)>='0'&&str.charAt(i)<='9'){
result = result*10+(str.charAt(i)-'0');
if(result*flag>Integer.MAX_VALUE){
return Integer.MAX_VALUE;
}
if(result*flag<Integer.MIN_VALUE){
return Integer.MIN_VALUE;
}
i++;
}
return (int)result*flag;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  atoi string