leetcode 8题目解答

leetcode 8题目解答：(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;
	}
}