一、题目描述
示例 1：
输入：s = "42"
输出：42
解释：加粗的字符串为已经读入的字符，插入符号是当前读取的字符。
第 1 步："42"（当前没有读入字符，因为没有前导空格）
^
第 2 步："42"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
^
第 3 步："42"（读入 "42"）
^
解析得到整数 42 。
由于 "42" 在范围 [-231, 231 - 1] 内，最终结果为 42 。
示例 2：
输入：s = " -42"
输出：-42
解释：
第 1 步：" -42"（读入前导空格，但忽视掉）
^
第 2 步：" -42"（读入 '-' 字符，所以结果应该是负数）
^
第 3 步：" -42"（读入 "42"）
^
解析得到整数 -42 。
由于 "-42" 在范围 [-231, 231 - 1] 内，最终结果为 -42 。
示例 3：
输入：s = "4193 with words"
输出：4193
解释：
第 1 步："4193 with words"（当前没有读入字符，因为没有前导空格）
^
第 2 步："4193 with words"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
^
第 3 步："4193 with words"（读入 "4193"；由于下一个字符不是一个数字，所以读入停止）
^
解析得到整数 4193 。
由于 "4193" 在范围 [-231, 231 - 1] 内，最终结果为 4193 。
二、解题
一次遍历
- 去掉前导空格
- 再是处理正负号
- 识别数字，注意越界情况。
这道题目如果只是简单地字符串转整数的话，就是简单地ans = ans * 10 + digit。 但是注意这道题目可能会超过integer的最大表示！ 也就是说会在某一步 ans * 10 + digit > Integer.MAX_VALUE。 *10和+ digit 都有可能越界，那么只要把这些都移到右边去就可以了。 ans > (Integer.MAX_VALUE - digit) / 10 就是越界。
class Solution {
public int myAtoi(String s) {
char[] schar = s.toCharArray();
int length = schar.length;
int index = 0;
//去除前导空格
while(index < length && schar[index] == ' '){
index++;
}
//判断是否到达末尾
if(index == length){
return 0;
}
//判断正负号
boolean flag = false;
if(schar[index] == '-'){
flag = true;
index++;
}else if(schar[index] == '+'){
flag = false;
index++;
}else if(!Character.isDigit(schar[index])){
// 其他符号
return 0;
}
//
int res = 0;
while(index < length && Character.isDigit(schar[index])){
//判断数字是否越界
int num = schar[index] - '0';
//如果越界
if(res > (Integer.MAX_VALUE-num)/10){
return flag ? Integer.MIN_VALUE : Integer.MAX_VALUE;
}
res = res * 10 + num;
index++;
}
return flag ? -res : res;
}
}
