【Leetcode】8. String to Integer (atoi)

最新推荐文章于 2020-04-04 20:44:24 发布

原创最新推荐文章于 2020-04-04 20:44:24 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种将字符串转换为整数的有效方法。通过去除前后空白字符、使用标志位记录正负号并逐字符解析数字，确保了转换过程的准确性。同时，该方法还考虑了整数溢出的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

(1)去掉前后的空格。

(2)为防止溢出，result定义为long型，并定义flag标记正负数。

(2)依次判断每个字符，第一次遇到加号时，记flag为1；第一次遇到减号时，记flag为2；遇到数字时，存入result；否则直接break。

(3)若是负数，则需要result取反。

(4)若result超出最大正数，则返回Integer.MAX_VALUE；若result小于最小负数，则返回Integer.MIN_VALUE。

(5)强制转换后返回result。

public class Solution {
	public int myAtoi(String str) {
		str = str.trim();
		long result = 0;
		int flag = 0;
		for (int i = 0; i < str.length(); i++) {
			char ch = str.charAt(i);
			if (flag == 0 && str.charAt(i) == '+' )
				flag = 1;
			else if (flag == 0 && str.charAt(i) == '-')
				flag = 2;
			else if (str.charAt(i) >= '0' && ch <= '9') {
				result = result * 10 + (ch - '0');
				if (flag == 2 && result > Integer.MAX_VALUE)
					return Integer.MIN_VALUE;
				if (flag != 2 && result > Integer.MAX_VALUE)
					return Integer.MAX_VALUE;
			}
			else
				break;
		}
		if (flag == 2)
			result = -result;
		if (result > Integer.MAX_VALUE)
			return Integer.MAX_VALUE;
		if (result < Integer.MIN_VALUE)
			return Integer.MIN_VALUE;
		return (int)result;
	}
}

Runtime: 42ms