第20天
8. 字符串转换整数 (atoi)
难度中等1164收藏分享切换为英文接收动态反馈
请你来实现一个 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
。 - 返回整数作为最终结果。
注意:
- 本题中的空白字符只包括空格字符
' '
。 - 除前导空格或数字后的其余字符串外,请勿忽略 任何其他字符。
示例 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 。
示例 4:
输入:s = "words and 987"
输出:0
解释:
第 1 步:"words and 987"(当前没有读入字符,因为没有前导空格)
^
第 2 步:"words and 987"(当前没有读入字符,因为这里不存在 '-' 或者 '+')
^
第 3 步:"words and 987"(由于当前字符 'w' 不是一个数字,所以读入停止)
^
解析得到整数 0 ,因为没有读入任何数字。
由于 0 在范围 [-231, 231 - 1] 内,最终结果为 0 。
示例 5:
输入:s = "-91283472332"
输出:-2147483648
解释:
第 1 步:"-91283472332"(当前没有读入字符,因为没有前导空格)
^
第 2 步:"-91283472332"(读入 '-' 字符,所以结果应该是负数)
^
第 3 步:"-91283472332"(读入 "91283472332")
^
解析得到整数 -91283472332 。
由于 -91283472332 小于范围 [-231, 231 - 1] 的下界,最终结果被截断为 -231 = -2147483648 。
提示:
0 <= s.length <= 200
s
由英文字母(大写和小写)、数字(0-9
)、' '
、'+'
、'-'
和'.'
组成
Java 基本数据类型最大值极限和最小值极限
public static void main(String[] args)
{
System.out.println("Integer.MIN_VALUE = " + Integer.MIN_VALUE);
System.out.println("Integer.MAX_VALUE = " + Integer.MAX_VALUE);
System.out.println("Long.MIN_VALUE = " + Long.MIN_VALUE);
System.out.println("Long.MAX_VALUE = " + Long.MAX_VALUE);
System.out.println("Float.MIN_VALUE = " + Float.MIN_VALUE);
System.out.println("Float.MIN_NORMAL = " + Float.MIN_NORMAL);
System.out.println("Float.MAX_VALUE = " + Float.MAX_VALUE);
System.out.println("Double.MAX_VALUE = " + Double.MAX_VALUE);
System.out.println("Double.MIN_VALUE = " + Double.MIN_VALUE);
}
输结果如下:各位自己看吧:
Integer.MIN_VALUE = -2147483648
Integer.MAX_VALUE = 2147483647
Long.MIN_VALUE = -9223372036854775808
Long.MAX_VALUE = 9223372036854775807
Float.MIN_VALUE = 1.4E-45
Float.MIN_NORMAL = 1.17549435E-38
Float.MAX_VALUE = 3.4028235E38
Double.MAX_VALUE = 1.7976931348623157E308
Double.MIN_VALUE = 4.9E-324
用long记录
1、找到第一个非空的字符位置k,若k == n表示全都是空字符,直接返回0
2、op记录截取后的整数的正负性,1表示正号,-1表示负号
3、使用long类型的res来存储截取后的整数(一定是正整数,因为括号还没包括),在某一刻若res > INT_MAX,则break,表示已经超出
4、截取到res后,附上op的符号,若res > INT_MAX或者res < INT_MIN则分别返回INF_MAX或者INT_MIN
class Solution {
public int myAtoi(String str) {
int n = str.length();
int k = 0;
while(k < n && str.charAt(k) == ' ') k ++;
if(k == n) return 0;
int op = 1;//假设是正号
if(str.charAt(k) == '-')
{
op = -1;
k ++;
}
else if(str.charAt(k) == '+') k ++;
long res = 0;
while(k < n && str.charAt(k) >= '0' && str.charAt(k) <= '9')
{
res = res * 10 + str.charAt(k) - '0';
k ++;
if(res > Integer.MAX_VALUE) break;
}
res = res * op;
if(res > Integer.MAX_VALUE) res = Integer.MAX_VALUE;
if(res < Integer.MIN_VALUE) res = Integer.MIN_VALUE;
return (int)res;
}
}
用int记录
1、找到第一个非空的字符位置k,若k == n表示全都是空字符,直接返回0
2、op记录截取后的整数的正负性,1表示正号,-1表示负号
3、使用int类型的res来存储截取后的整数(一定是正整数,因为括号还没包括),
在某一刻若op是正数,(res * 10 + x) * op > INT_MAX,即res * op > (INT_MAX - x ) / 10
,则返回INF_MAX,表示已经超出(其中x是正数)
在某一刻若op是负数,(res * 10 + x) * op < INT_MIN,即res * op > (INT_MIN - x * (-1)) / 10
,则返回INF_MIN,表示已经超出(其中x是负数)
4、截取到res后,附上op的符号,若res > INT_MAX或者res < INT_MIN则分别返回INF_MAX或者INT_MIN
5、最后返回res
class Solution {
public int myAtoi(String str) {
int n = str.length();
int k = 0;
while(k < n && str.charAt(k) == ' ') k ++;
if(k == n) return 0;//没找到
int op = 1;//假设是正号
if(str.charAt(k) == '-')
{
op = -1;
k ++;
}
else if(str.charAt(k) == '+') k ++;
int res = 0;
while(k < n && str.charAt(k) >= '0' && str.charAt(k) <= '9')
{
int x = str.charAt(k) - '0';
if(op > 0 && res * op > (Integer.MAX_VALUE - x ) / 10)
{
res = Integer.MAX_VALUE; break;
}
if(op < 0 && res * op < (Integer.MIN_VALUE - x * (-1)) / 10)
{
res = Integer.MIN_VALUE; break;
}
res = res * 10 + str.charAt(k) - '0';
k ++;
}
return res * op;
}
}