剑指offer之将字符串转成整数，Java实现

每天一道编程题之将字符串转换为整数

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

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

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

示例：

+2147483647
1a33
2147483648
-2147483648
-2147483649
 0

输出

2147483647
0
0
-2147483648
0
0
0

解题思路：
先处理空串、输入串为0等情况，再处理输入串正负符号，若为负数，则标记一下，然后当作正数处理，最后返回时再取反即可。
转换：
从后往前遍历字符串，取出每个字符，判断是否为数值字符，若不是就返回0，否则减去字符0得到数值，处理位数后再累加，循环直到第一位数结束。
处理溢出情况：
当输入串为正，结果为负时，说明是上溢，返回0
当输入串为负，结果仍为负，除去结果为2^31这个数外，其余都是下溢的情况，返回0

代码实现：

public class Solution {
    public int StrToInt(String str) {
        if(str.length() == 0)   // 排除空串的情况
            return 0;
        if(str.equals("0"))  // 排除数值0的情况
            return 0;
        char ch[] = str.toCharArray();  //习惯用数组的形式取值，也可以直接用charAt()
        int i=0;
        int num = 0;
        int temp = 1;
        boolean flag = false;  // 标记正负符号
        if(ch[0]=='-' || ch[0] == '+'){
            i++;
            if(ch[0]=='-')
                flag = true;
        }
        for(int j=ch.length-1;j>=i;j--){ // 从后往前计算，就可以省略计算位数的循环
            if(ch[j]<'0' || ch[j]>'9')  // 遇到非数字字符的情况，就直接返回0
                return 0;
            num += (ch[j]-'0')*temp;  // temp值表示位数
            temp *= 10;   
        }
        if(!flag && num < 0)  // 处理输入串大于2^31-1的情况
            return 0;
        if(flag && num<0 && num!=-2147483648) // 处理输入串小于-2^31的情况
        	return 0;
        if(flag)  // 输入串为负值，取反即可
            num = -num;
        return num;
    }
}

也可以用位运算符解决，下面是牛客里某个大神用位运算符实现的
链接：https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e?f=discussion
来源：牛客网

class Solution {
public:
    int StrToInt(string str) {
        int n = str.size(), s = 1;
        long long res = 0;
        if(!n) return 0;
        if(str[0] == '-') s = -1;
        for(int i = (str[0] ==  '-' || str[0] == '+') ? 1 : 0; i < n; ++i){
            if(!('0' <= str[i] && str[i] <= '9')) return 0;
            res = (res << 1) + (res << 3) + (str[i] & 0xf);//res=res*10+str[i]-'0';
        } 
        return res * s;
    }
};