8.字符串转整数

请你来实现一个 atoi 函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：

如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。
假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。
注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0 。
思路：
1.去空格
2判断正符号
3.判断溢出
如果字符串开始是空格如何找到第一个非空格字符

while(i<str.length()&&str.charAt(i)==' '){
            i++;
        }

判断正负号。利用flag标记，1代表整数，-1代表负数

if(i<str.length()&&str.charAt(i)=='-'){
            flag=-1;
        }
        if(i<str.length()&&(str.charAt(i)=='+'||str.charAt(i)=='-')){
            i++;
        }

判断溢出，int类型的数值范围为-2147483648~+2147483647

if(res>Integer.MAX_VALUE/10||(res==Integer.MAX_VALUE/10&&tem>7)){
                    return flag>0?Integer.MAX_VALUE:Integer.MIN_VALUE;
                }

完整代码：

class Solution {
    public int myAtoi(String str) {
        int res=0;
        int i=0;
        int flag=1;
        if(str.length()==0){
            return res;
        }
        while(i<str.length()&&str.charAt(i)==' '){
            i++;
        }
        if(i<str.length()&&str.charAt(i)=='-'){
            flag=-1;
        }
        if(i<str.length()&&(str.charAt(i)=='+'||str.charAt(i)=='-')){
            i++;
        }
        while(i<str.length()){
            if(str.charAt(i)>='0'&&str.charAt(i)<='9'){
                int tem=str.charAt(i)-'0';
                if(res>Integer.MAX_VALUE/10||(res==Integer.MAX_VALUE/10&&tem>7)){
                    return flag>0?Integer.MAX_VALUE:Integer.MIN_VALUE;
                }
                res=res*10+tem;
                i++;
            }else{
                break;
            }
        }
        return flag>0?res:-res;
    }
}