剑指Offer之把字符串转换成整数

题目描述：

写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。
说明：
假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

思路分析：
去掉字符串左边的空格，然后从头往后遍历，如果第一位为+或者-，往后遍历，如果遇到非数字，结束循环，如果是数字，将数字记录下来。

注意：本题难点在于如何处理溢出问题。

int范围为：-2^31 ~2^31-1,即 -2147483648 ~2147483647，如果用int类型的数字num判断肯定会出错，因为超过int类型大小的数字由于溢出，溢出后的值肯定小于最大值,导致没法判断。这里可以通过判断数字num和Integer.MAX_VALUE / 10的值来确定是否溢出。

---

参考代码：

 public int strToInt(String str) {
   if(str == null || str.length() == 0)return 0;
   int i = 0;
   while(i < str.length() && str.charAt(i) == ' ')i++;
   if(i >= str.length())return 0;
   int flag = 1;
   if(str.charAt(i) == '-')flag = -1;
   if(str.charAt(i) == '-' || str.charAt(i) == '+')i++;
   int res = 0;
   while(i < str.length()){
      if(str.charAt(i) < '0' || str.charAt(i) > '9')break;//牛客这里可以直接return 0
      if(res > Integer.MAX_VALUE / 10 || res == Integer.MAX_VALUE / 10 && str.charAt(i) > '7')return flag == -1 ? Integer.MIN_VALUE : Integer.MAX_VALUE;
      res = res * 10 + str.charAt(i) - '0';
      i++;
   }
   return flag * res;
 }

---

注意：

这道题牛客和力扣稍微有些区别：

力扣：数字后面带字母也可以转化成功。例如：- 123a，转化后为：-123；

牛客：数字后面带字母转化失败，直接返回0。例如：-123a，转化后为：0；