LEETCODE 8 String to Integer (atoi) （JAVA题解）

https://leetcode.com/problems/string-to-integer-atoi/

原题如上。

题意解析：

要把一个字符串转换成一个整数。

字符串的输入可能有如下几种情况：

1.字符串的前面可能会有很多空格，这些空格要忽略不计，例如 “      Hello” 要把它当成 “Hello” 来处理

2.如果字符串为“+1234abc”，那么当成“+1234”来处理，如果是“+1234abc1234”，也当成“+1234”来处理，“+1234abc”与“1234abc”同义

3.字符串也有可能是“-1234Aabc”，所以要考虑符号

4.如果结果超出一个int的范围，大于最大值，输出int最大值2147483647，小于最小值，输出-2147483648

5.如果字符串为空串，或者像“abc12345”，“+abc345d”这样，即出符号位以外，不是由数字开头的，那么就认为无法转换，对于无法转换的输入，输出0

注意点：

由于计算结果有可能大于int范围，所以运算过程中结果用long型变量存储

解题代码如下

public int myAtoi(String str) {
        
        //结果数字
        long result=0;
        
        //去掉开头的空白字符
        str=str.trim();
        
        //空字符传，边界条件
        if(str.equals("")) return 0;
        
        //提取符号
        int sgn;
        if(str.charAt(0)=='+' || isDigit(str.charAt(0))){
            sgn=1;
            if(isDigit(str.charAt(0))){
                str="+"+str;
            }
        } 
        else if(str.charAt(0)=='-') sgn=-1;
        else return 0;
        
        //符号位后一个不是数字，也是边界条件
        if(str.length()<=1 || !(isDigit(str.charAt(1)))) return 0;
        
        //转换逻辑由此开始
        for(int i=1;i<str.length() && isDigit(str.charAt(i));i++){
            result=result*10+str.charAt(i)-'0';
            if(sgn*result>=Integer.MAX_VALUE) return Integer.MAX_VALUE;
            if(sgn*result<=Integer.MIN_VALUE) return Integer.MIN_VALUE;
        }
        return (int)(sgn*result);
    }
    
    private boolean isDigit(char c){
        return c>='0' && c<='9';
    }