Leetcode 8、字符串转换整数(atoi)
完整代码
class Solution {
/**
思路:遍历字符串,求出整数
1、如果给定的字符串为空,直接返回0
2、把字符串前面的空格全部去掉,并且保证索引不能超出字符串的下标范围
3、遇到第一个不是空格的字符,判断当前字符是都是 + 或者 - ,并且只有第一个不是空格的字符才可以是符号,所以判断的时候要确定 i == start
4、如果当前遇到的字符是数字,就对result进行操作,因为最后的结果不可以超出整数的范围,所以在对result操作之前,判断当前状态是否超出了整数的范围,根据正负分别进行判断
5、如果当前既不符合符号的判断条件,也不是数字,直接break;
6、根据符号的正负返回对应的结果
时间复杂度:O(n),只遍历了一遍字符串
空间复杂度:O(1),使用了常数级别的变量存储一些数据
*/
public int myAtoi(String s) {
if(s.equals("")) return 0;
int result = 0;
boolean positive = true;
int start = 0;
while(start < s.length() && s.charAt(start) == ' ') {
start++;
}
for(int i = start; i < s.length(); i++) {
char curr = s.charAt(i);
if(curr == '-' && i == start) {
positive = false;
}else if(curr == '+' && i == start) {
continue;
}else if (Character.isDigit(curr)) {
if(positive) {
if((result == Integer.MAX_VALUE / 10 && (curr - '0') >= 7) || result > Integer.MAX_VALUE / 10) {
return Integer.MAX_VALUE;
}
}else {
if((result == Integer.MAX_VALUE / 10 && (curr - '0') >= 8) || result > Integer.MAX_VALUE / 10) {
return Integer.MIN_VALUE;
}
}
result = result * 10 + (curr - '0');
}else {
break;
}
}
return positive ? result : -result;
}
}