(LeetCode) String to Integer (atoi) (Java)思路讲解及实现

题目：Implement atoi to convert a string to an integer. （将字符串数字转换为整数数字）

atoi 即alphanumeric to integer。

解题思路：

1. 首先字符 '0' 对应的整数为48，'9'对应的整数为57.

本题应考虑一下几个步骤：

2. 输入的字符串不为空；

3. 去除空格，用trim()方法；

4. 判断数字的正负（'+'或'-'）；

5. 进行转换；

6. 结果不应超出Integer的边界。

代码实现如下：

static int myAtoi(String str){        if(str==null || str.equals(""))//判断字符串是否为空            return 0;        str = str.trim();//去空格        int i = 0;        char flag = '+';        if(str.charAt(i) == '-')//判断正负        {            flag = '-';            i++;        }else if(str.charAt(i) == '+')        {            flag = '+';            i++;        }        double result =0;        while(i<str.length()&&str.charAt(i)>='0'&&str.charAt(i)<='9'){//计算对应的整数            result = result*10 + (str.charAt(i)-'0');            i++;        }        if(flag=='-')            result = -result;        if(result > Integer.MAX_VALUE){//越界处理            return Integer.MAX_VALUE;        }        else if(result < Integer.MIN_VALUE) {            return Integer.MIN_VALUE;        }        return (int)result;    }