LeetCode 字符串转换整数(atoi)
题目描述
请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)OJ链接
函数 myAtoi(string s) 的算法如下:
- 读入字符串并丢弃无用的前导空格
- 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。
- 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数(即,“123” -> 123, “0032” -> 32)。如果没有读入数字,则整数为 0 。必要时更改符号(从步骤 2 开始)。 - 如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −231的整数应该被固定为 −231 ,大于 231− 1 的整数应该被固定为 231 − 1 。
返回整数作为最终结果。
题目分析
经过对题目的分析,我们发现依次需要解决以下问题:
-
前置空格处理
-
结果正负号的判断
- 如果唯一且紧邻数字,那么该符号就是结果的正负号(已经消除前置空格);例:“-123”转换后结果:-123
- 如果出现**多个正负号,直接返回0;;例:“±123”转换后结果:0**
-
非数字字符处理
- 如果开始第一个位置**(除正负号)就是非数字字符,那么直接返回0;例:“zy123”转换后结果:0**
- 如果出现在数字中间,只保留其左边的数字,例:“123zy456”转换后结果:123
-
大数越界
-
如果转换后的结果超出 [−231, 231 − 1] 的范围,就需要根据结果的正负,截断成响应的结果
例: "-91283472332"转换后结果:-2147483648(即Integer.MIN_VALUE)
-
题目解决
public int myAtoi(String s)
{
//将字符串转化为字符数组,方便后续逐字符判断
char[] chars = s.toCharArray();
//记录字符串长度,防止逐字符判断时越界
int length = s.length();
//记录遍历字符数组时的下标
int index = 0;
//1.清理前置空格
while (index < length && chars[index] == ' ')
{
index++;
}
//清理完前置空格后,如果下标已经等于数组长度,那么说明整个字符串都为空,直接返回0
if (index == length)
{
return 0;
}
//2.判断正负
//定义sign记录结果正负号
int sign = 1;//默认为正
//获取除去前置空格后的第一个字符
char first = chars[index];
//判断字符
if (first == '+')//如果为正,下标后移
{
index++;
}
else if (first == '-')//如果为负,下标后移,并将符号位改为-1
{
index++;
sign = -1;
}
//3.防止大数越界并处理非数字字符
int res = 0;//记录结果
int last = 0;//记录上一次结果(防止大数越界)
while (index < length)
{
char cur = chars[index];//记录当前位置字符
//如果不是数字,直接退出循环
if (cur < '0' || cur > '9')
{
break;
}
last = res; //记录上次结果
res = res * 10 + (cur - '0');//记录本次循环后结果
//判断是否越界
if (last != res / 10)
{
//根据正负号,返回不同的临界值
return (sign == 1) ? Integer.MAX_VALUE : Integer.MIN_VALUE;
}
index++;
}
//结束循环后返回结果
return sign * res;
}