【Leetcode】8. String to Integer (atoi)

来源：互联网发布：网络专线多少钱一年编辑：程序博客网时间：2024/06/11 04:16

思路：

(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;}elsebreak;}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

1 0