算法—把字符串转化为整数

题目

题目描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

输入描述:
输入一个字符串,包括数字字母符号,可以为空

输出描述:
如果是合法的数值表达则返回该数字，否则返回0

示例1
输入：
+2147483647
1a33

输出：
2147483647
0

分析

此题的难度在于判断越界的问题。
应当注意：

1. 在每次计算当前的num之前，要判断计算出来的num会不会越界，如果会越界，说明输入的字符串没法转化为整型，则返回0。
2. 因为正数的边界Integer.MAX_VALUE为2147483647，负数的边界Integer.MIN_VALUE为-2147483648，两个边界是不一样的，所以要首先判断输入的数是正数还是负数，用一个boolean型的变量来记录。
3. 对整型最大值加1，2147483648（越界了），此时的值是-2147483648，即是Integer.MIN_VALUE。同理，对整型最小值减1，-2147483649（越界了），此时的值是2147483647，即Integer.MAX_VALUE。
4. 由3我们知道，在每次计算新的num之前判断是否会越界时：
   对于正数num，应