前言
力扣第八题 字符串转换整数 (atoi) 如下所示:
请你来实现一个 myAtoi(string s)
函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi
函数)。
函数 myAtoi(string s)
的算法如下:
- 读入字符串并丢弃无用的前导空格
- 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。如果两者都不存在,则假定结果为正。
- 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
- 将前面步骤读入的这些数字转换为整数(即,“123” -> 123, “0032” -> 32)。如果没有读入数字,则整数为 0 。必要时更改符号(从步骤 2 开始)。
- 如果整数数超过 32 位有符号整数范围
[−231, 231 − 1]
,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −231 的整数应该被固定为 −231 ,大于 231 − 1 的整数应该被固定为 231 − 1 。 - 返回整数作为最终结果。
注意:
本题中的空白字符只包括空格字符 ' '
。
除前导空格或数字后的其余字符串外,请勿忽略 任何其他字符。
示例一:
示例二
示例三
一、思路
这一题题目较长,需要多读几遍题目。
写算法题就是要理解题目的意思,再结合数据结构表达出来即可~
此题精简一下的意思就是:
从左至右
读取一个字符串,取其中连续的数字(包括 '-' 和 '+' )
如遇到 前导空格
就丢弃,即 继续向右
用流程图表示,可能会清晰!
二、实现
因前导空格
只会出现在字符串前面,为了简化代码,可在开始遍历前先丢弃所有的前导空格
此处使用滑动窗口
来寻找连续的数字串
变量说明:
left:窗口左边界
right:窗口右边界
flag:是否为正数
ret:返回结果
public int myAtoi(String s) {
// 丢弃所有空字符
int left = 0;
int right;
while (true) {
// 如果越界直接返回
if (left == s.length())
return 0;
if (s.charAt(left) != ' ')
break;
left ++;
}
int flag = 1;
// 正号
if (s.charAt(left) == '+') {
right = ++left;
} else if (s.charAt(left) == '-') {
flag