LeetCode 第8题：实现 atoi，将字符串转为整数。

LeetCode 第8题：实现 atoi，将字符串转为整数。   

在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。

当字符串中的第一个非空字符序列不是个有效的整数；或字符串为空；或字符串仅包含空白字符时，则不进行转换。

若函数不能执行有效的转换，返回 0。

说明：

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31,  2^31 − 1]。如果数值超过可表示的范围，则返回  INT_MAX (2^31 − 1) 或 INT_MIN (−2^31) 。

 解题思路：

先除去空格字符，读取第一个字符，如果它不是 + || - || 0 - 10 ； return 0;

else StringBuilder = s,返回 剪切的数字字符串,

一定要注意当 第一个字符符合要求后后面只要不是 0-10都直接break结束，刚开始不理解意思，弄了好久

具体代码：Java

public class LeetCode8 {

    public static void main(String[] args) {
        String  str =  "-133333.556";
        System.out.println(myAtoi(str));
    }

     public static int myAtoi(String str) {
         if (str == null || str.length() == 0) return 0;
         str = str.trim();
         if(str == null || str.length() == 0) return 0;
         int len = 0;
         StringBuilder  s = new StringBuilder(); 
         if(str.charAt(0) == '+' || str.charAt(0) == '-' ){
             if(str.length() == 1) return 0;
                 len = 1;
             while(len < str.length()){
                     if(number(str.charAt(len)))
                     s.append(str.charAt(len));
                     else break;
                     len++;
             }
         }else if(number(str.charAt(0))){
             while(len < str.length()){
                 if(number(str.charAt(len)))
                 s.append(str.charAt(len));
                 else break;
                 len++;
          }
         }else
             return 0;
         //清除s中以0开头的字符串
         len = 0;
         while(len < s.length()){
             if(s.charAt(len) == '0')
                 s.deleteCharAt(len);
             else break;
         }
         //当s全为0时
         if(s.length() == 0) return 0;
         //当s大于long的长度时
         if(s.length() > 10) s = new StringBuilder(s.toString().substring(0,11));
         long l = Long.parseLong(s.toString());
         if(l > Integer.MAX_VALUE){
             if(str.charAt(0)== '-')
             return Integer.MIN_VALUE;
             return Integer.MAX_VALUE;
         }else{
         if(str.charAt(0)== '-'){
             return -(int)l;
         }
         return (int)l;
         }
            
    }
     
     public static boolean number(char c){
             if(c >= '0' && c <= '9')
                 return true;
                return false;
     }
}