本文共 2412 字，大约阅读时间需要 8 分钟。

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

原文：https://blog.csdn.net/xc121566/article/details/80872646