Leetcode: 8. String to Integer (atoi)(JAVA)

【问题描述】

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button  to reset your code definition.

【思路】

此题难度为easy。但是需要考虑的情况有很多。

1、str前有空格，首先用java的trim()去除空格字符。

2、然后考虑第一个非空字符串是否是+-，如果不是则返回空，否则计算数值大小。

3、计算数值大小后注意是否大于Integer.MAX_VALUE或小于Integer.MIN_VALUE，此时result就应该存储到double型数值中而非int。

问题：此题未考虑数字后仍有字符的情况。

【code】

public class Solution {
    public boolean isNum(char c) {
		if (c >= '0' && c <= '9') {
			return true;
		} else {
			return false;
		}
	}
    public int myAtoi(String str) {
		str = str.trim();
		if (str == null || str.length() <= 0) {
			return 0;
		}
		boolean flag = false;
		int i = 0;
		if (str.charAt(i) == '+') {
			i++;
		} else if (str.charAt(i) == '-') {
			flag = true;
			i++;
		}
		double result = 0;
		while (i < str.length() && isNum(str.charAt(i))) {
			result = result * 10 + (str.charAt(i) - '0');
			i++;
		}
		if (flag) {
			result = -result;
		}
		if (result > Integer.MAX_VALUE) {
			return Integer.MAX_VALUE;
		}
		if (result < Integer.MIN_VALUE) {
			return Integer.MIN_VALUE;
		}
		
		return (int)result;
    }
}