Java实现atoi函数

问题：

把一个字符串转成一个整数。

思路：

其实，这道题考的不是怎么去把一个数转成一个整数，而是考你是否能够把所有的情况都考虑完全，我们应该考虑的因素如下：

1. 这个字符串是否是空的。

2. 这个字符串是否有非法字符（非0-9之间的字符）。

3.这个数是正数或者是负数的情况（第一个字符是否为+，-）。

4. 是否存在溢出的情况（这个比较难考虑到）。

public int atoi(String str) throws Exception {
		
		boolean negative = false;
		long value = 0;
		
		if (str.equals("")) {
			throw new Exception("null string!");
		} else if (str.charAt(0) == '-' || str.charAt(0) == '+') {
			if (str.charAt(0) == '-') {
				negative = true;				
			}

			for (int i = 1; i < str.length(); i++) {
				if (str.charAt(i) >= '0' && '9' >= str.charAt(i)) {
					value = value * 10 + (str.charAt(i) - '0');
					if (value > Integer.MAX_VALUE) {
						throw new Exception("OUT OF INTEGER RANGE");
					}
				} else {
					throw new NumberFormatException("not an integer");
				}
			}
			return (int) (negative == true ? value * -1 : value); 
		} else {
			for (int i = 0; i < str.length(); i++) {
				if (str.charAt(i) >= '0' && '9' >= str.charAt(i)) {
					value = value * 10 + (str.charAt(i) - '0');
					if (value > Integer.MAX_VALUE) {
						throw new Exception("OUT OF INTEGER RANGE");
					}
				} else {
					throw new NumberFormatException("not an integer");
				}
			}
			
			return (int) (negative == true ? value * -1 : value); 
		}
	}