Java代码 将字符串转换成整数

这个算法题目很经典，我用的是Java语言，讲一个给出的字符串转换成整数，我们可以分为四步来进行。

算法思想：1、第一步：给出一个字符串，首先我们应该先判断它是否为空，这个可以通过调用字符串的长度方法来判断，如果长度为零，则代表字符串为空，直接返回0，如果不为空则继续进行下面的操作。

2、第二步：判断出字符串不为空，则继续往下进行，检查字符串是否有空格，如果有空格则跳过空格继续往下执行

3、第三步：进行到第三步就说明前俩步都已经完成，字符串不为空，并且字符串即使有空格也跳过去了，第三步就要判断数字开头是正号还是负号，在此设置一个标志位，如果为正标志位置为1，如果为负，标志位置为-1.

4、第四步：判断该字符是否在0到9之内，如果不在就跳出，如果在就执行将字符转为数字操作，如下图代码所示：

Java代码如下：

public class Solution {
    public int myAtoi(String str) {
        int index=0;
        int sign=1;
        int digit=0;
        int total=0;
        char ch;
        //分为四步 第一步为判断字符串是否为空
        if(str.length()==0){
        return 0;
    }
    //第二步   判断字符串中是否含有空格，如果有就跳过
    while(str.charAt(index)==' ' && index<str.length())
    {
        index ++;
    }
    //第三步 判断字符串为正还是负
    if(str.charAt(index)=='+'||str.charAt(index)=='-'){
        if(str.charAt(index)=='+')
         sign=1;
         else{
             sign=-1;
         }
         index++;
    }
    //第四步 进行处理
    while(index<str.length())
    {
        ch=str.charAt(index);
        if(ch<'0'||ch>'9')
        break;
         digit=ch-'0';
        if(Integer.MAX_VALUE/10<total || Integer.MAX_VALUE/10==total&&Integer.MAX_VALUE%10<digit)
        return sign==1?Integer.MAX_VALUE:Integer.MIN_VALUE;
       
        total=total*10+digit;
        index++;
    
    }
        return sign*total;
}
}