把字符串转换成整数（字符串）

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

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

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

 思路一：

public class Solution {
    public int StrToInt(String str) {
        if (str == null || str.length() == 0)
            return 0;
        char[] chars = str.toCharArray();
        int symbol = 1;
        if (chars[0] == '-')
            symbol = -1;
        int sum = 0;
        for (int i = (chars[0] == '+' || chars[0] == '-') ? 1:0; i <chars.length; i++)
        {
            if (chars[i] < '0' || chars[i] > '9')
                return 0;
            else
                sum  = sum * 10 + chars[i] - '0';
        }
        return sum * symbol;
    }
}

和sum=sum*10+chars[i]-'0'是一样的。

左移是乘以2的次方。(sum << 1) + (sum << 3) = sum * 2 + sum * 8 = sum * 10。

字符'0'到'9'的ASCII值的低4个二进制位刚好就是0到9。

所以，chars[i]&0xf等于chars[i]-'0'。 

位运算比乘法运算效率高一点。

public class Solution {
    public int StrToInt(String str) {
        if (str == null || str.length() == 0)
            return 0;
        char[] chars = str.toCharArray();
        int symbol = 1;
        if (chars[0] == '-')
            symbol = -1;
        int sum = 0;
        for (int i = (chars[0] == '+' || chars[0] == '-') ? 1:0; i <chars.length; i++)
        {
            if (chars[i] < '0' || chars[i] > '9')
                return 0;
            else
                sum  = (sum << 1) + (sum << 3) + (chars[i] & 0xf);
        }
        return sum * symbol;
    }
}

int 范围-2147483648 到 2147483647

考虑溢出，注意这里是sum使用long类型。

public class Solution {
    public static void main(String[] args) {
        Solution so = new Solution();
        String s = "2147483648";
        System.out.println(so.StrToInt(s));    //输出为0
    }
    public int StrToInt(String str) {
        if (str == null || str.length() == 0)
            return 0;
        char[] chars = str.toCharArray();
        int symbol = 1;
        if (chars[0] == '-')
            symbol = -1;
        long sum = 0;
        for (int i = (chars[0] == '+' || chars[0] == '-') ? 1:0; i <chars.length; i++)
        {
            if (chars[i] < '0' || chars[i] > '9')
                return 0;
            else
                sum  = (sum << 1) + (sum << 3) + (chars[i] & 0xf);
            if (symbol == 1 && sum > Integer.MAX_VALUE || (symbol == -1 && sum < Integer.MIN_VALUE))
                return 0;
        }
        return (int)(sum * symbol);
    }
}