剑指offer:49.把字符串转换成整数

题目描述
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0

示例1：
输入
+2147483647
1a33

输出
2147483647
0

//2019-10-11更新：新增了测试用例-2147483648 ，此代码可AC
import java.util.*;
public class Solution {
   public int StrToInt(String str) {
	    if (str.isEmpty() || str.trim().isEmpty())
			return 0;
		str = str.trim();
		long ans = 0, res = 0;
		int sign = 1, i = 0;
		if (str.charAt(i) == '+' || str.charAt(i) == '-')
			sign = str.charAt(i++) == '+' ? 1 : -1;
		for (; i < str.length(); i++) {
			int tmp = str.charAt(i) - '0';
			if (tmp > 9 || tmp < 0)
				return 0;
			else if ((ans == Integer.MAX_VALUE / 10 && tmp < Integer.MAX_VALUE % 10))
				return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
			else {
				ans = ans * 10 + tmp;
				res = ans * sign;
				if (res > Integer.MAX_VALUE || res < Integer.MIN_VALUE)
					return 0;
			}
		}
			return (int) res;
	    }
}

//思路类似LeetCode的字符串转数字
public class Solution {
    public int StrToInt(String str) {
        if(str.isEmpty()||str.trim().isEmpty())return 0;
        int sign=1,ans=0,i=0;
        if(str.charAt(i)=='+'||str.charAt(i)=='-')
            sign=str.charAt(i++)=='+'?1:-1;
        for(;i<str.length();i++){
            int tmp=str.charAt(i)-'0';
            if(tmp<0||tmp>9)return 0;
            else if((ans==Integer.MAX_VALUE/10 && tmp<Integer.MAX_VALUE%10)||ans>Integer.MAX_VALUE/10)
              return sign==1?Integer.MAX_VALUE:Integer.MIN_VALUE;
            else
             ans=ans*10+tmp;
          }
        return ans*sign;
    }
}