【Leetcode-easy】String to Integer(atoi)

题目要求：字符串->整型

　　* 1. 首先需要丢弃字符串前面的空格。
　　* 2. 然后可能有正负号（注意只取一个，如果有多个正负号，那么说这个字符串是无法转换的，返回0。比如测试用例里就有个“+-2”）。
　　* 3. 字符串可以包含0~9以外的字符，如果遇到非数字字符，那么只取该字符之前的部分，如“-00123a66”返回为“-123”。
　　* 4. 如果超出int的范围，返回边界值（2147483647或-2147483648）。

思路：顺序读取，顺序处理。正数，result=result*10+digit ;负数：result=reuslt*10-digit

    public int myAtoi(String str) {
        if(str==null||str.length()==0) return 0;
        str=str.trim();
        
        boolean negative=false;
        int i=0;
        if(str.charAt(i)=='+'){
            i++;
        }else if(str.charAt(i)=='-'){
            negative=true;
            i++;
        }
        double result=0;    //必须要先使用double，否则会先越界
        for(;i<str.length();i++){
            int digit=str.charAt(i)-'0';
            if(digit<0||digit>9) break;
            if(negative==false){
                result=result*10+digit;
                if(result>Integer.MAX_VALUE){
                    return Integer.MAX_VALUE;
                }
            }else{
                result=result*10-digit;
                if(result<Integer.MIN_VALUE){
                    return Integer.MIN_VALUE;
                }
            }
        }
        return (int)result;
    }