Leetcode挑战：String to Integer（字符串转数值）

请你来实现一个 atoi 函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

说明：

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231,  231 − 1]。如果数值超过这个范围，qing返回  INT_MAX (231 − 1) 或 INT_MIN (−231) 。

输入样例：

输入	输出
"42"	42
"   -42"	-42
"4193 with words"	4193
"words and 987"	0
"-91283472332"	-2147483648
"00000000000000000000001235"	1235

思路在注释里

	public static int myAtoi(String str) {
		if (str == null || str.length() == 0) {
			return 0;
		}
		str = str.trim();
		if (str.length() == 0) {
			return 0;
		}
		// sb1用来存原字符串，sb2用来存处理后转数字的字符串
		StringBuilder sb1 = new StringBuilder(str);
		StringBuilder sb2 = new StringBuilder();
		char c = sb1.charAt(0);
		boolean flag = false;
		// 首字符是1~9的数字加入到sb2中
		if ((c > '0' && c <= '9')) {
			flag = true;
			sb2.append(c);
			// 不是+-和0直接返回
		} else if (!(c == '+' || c == '-' || c == '0')) {
			return 0;
		}
		for (int i = 1; i < sb1.length(); i++) {
			char c1 = sb1.charAt(i);
			// 当不是数字的时候，直接退出循环
			if (!(c1 >= '0' && c1 <= '9')) {
				break;
			}
			// 当第一个不为0的字符出现才开始存入sb2
			if (c1 != '0') {
				flag = true;
			}
			if (flag) {
				sb2.append(c1);
			}
		}
		// 因为2^31为10位10进制，故当sb2大于10位时直接返回int边界值
		if (sb2.length() > 10) {
			return c == '-' ? Integer.MIN_VALUE : Integer.MAX_VALUE;
		}
		// 此处用long不用考虑数值溢出问题
		long result = 0;
		long index = 1;
		// '0' = 48
		for (int i = sb2.length() - 1; i >= 0; i--) {
			char c2 = sb2.charAt(i);
			if (c == '-') {
				result += -(c2 - 48) * index;
			} else {
				result += (c2 - 48) * index;
			}
			index *= 10;
		}
		// 当result超过int的范围时返回int边界值
		if (result < Integer.MIN_VALUE || result > Integer.MAX_VALUE) {
			return result < Integer.MIN_VALUE ? Integer.MIN_VALUE : Integer.MAX_VALUE;
		}
		return (int) result;
	}