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

题目：Implement atoito 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='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;

}