把字符串转换成整数

题目

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0
示例1
输入
复制
+2147483647
1a33
输出
复制
2147483647
0

理解

首先判断字符串的第一个字符，定义一个标志位表示正负，**如果是
+**，就把当前字符串置0，并且标志位为1，**如果是-**，当前字符为0
并且标志位为-1，然后遍历整个字符串，**当遇到不是数字的**直接返
回0，但是sum必须置空。如果遇到数字字符，就用sum=sum*10+字符-
'0'。我做的是时候忽略了一个点，就是**溢出问题**。当达到int的最大
值时它又会变成int的最低数字，所以在for循环里面判断sum是否溢出时
不可行的，它永远都不会超出int的最大值。所以**把sum先定义成long
 类型**，for循环结束后，再用标志位*sum来判断哪个是正溢出，哪个
 是负溢出，溢出就返回0，不溢出返回标志位*sum.

public class Solution {
    public int StrToInt(String str) {
        if(str==""||str.length()==0)
            return 0;
        char[]arr=str.toCharArray();
        int k=1;
        long sum=0;
        if(arr[0]=='-'){
            k=-1;
            arr[0]='0';
        }
        if(arr[0]=='+'){
            arr[0]='0';
        }
        for(int i=0;i<arr.length;i++){
            if(arr[i]<'0'||arr[i]>'9'){
                sum=0;
                break;
            }
            int a=arr[i]-'0';
            sum=sum*10+a;
        }
 if(k==1&&k*sum-Integer.MAX_VALUE>0){
            return 0;
        }else if(k==-1&&k*sum-Integer.MIN_VALUE<0) {
            return 0;
        }
            return (int)sum*k;
    }
}