【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;
     }