8. 字符串转换整数 (atoi)

8. 字符串转换整数 (atoi)
   请你来实现一个 atoi 函数，使其能将字符串转换成整数。
   首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：
    如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。
    假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
    该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。
   注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。
   在任何情况下，若函数不能进行有效的转换时，请返回 0 。
   提示：
   本题中的空白字符只包括空格字符 ’ ’ 。
   假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231,  231 − 1]。如果数值超过这个范围，请返回  INT_MAX (231 − 1) 或 INT_MIN (−231) 。
   来源：力扣（LeetCode）

 public static int myAtoi(String s) {
        char []chars=s.toCharArray();
        int i;
        int j;
        //找到第一个非空字符位置
        for(j=0;j<s.length();j++) {
         if(chars[j]==43||chars[j]==45||chars[j]!=32) {
          break;
         }
        }
        //如果直接为结尾返回0
        if(j==s.length())return 0;
        //判断该位置是否为-+或者数字
        if(chars[j]==43||chars[j]==45||(chars[j]>47&&chars[j]<58)) {
         for(i=j+1;i<s.length();i++) {
             if(chars[i]<48||chars[i]>57) {
              break;
             }
            }
         //如果仅仅出现一个-或+号返回0
         if(i==j+1&&(chars[j]==43||chars[j]==45))return 0;
         String a=s.substring(j, i);
         char []b=a.toCharArray();
         a="";
         int n=0;
         //判断第一个是正负号还是数字
         if(b[n]==43||b[n]==45) {
          a+=b[n];
          n++;
         }
         //防止出现-000000000000000000001情况
         while(n<b.length&&b[n]=='0') {
          n++;
         }
         //如果出现0000情况返回0
         if(n==b.length)return 0;
         for(;n<b.length;n++) {
          a+=b[n];
         }
         //如果为-111111111111111111111111111
         if(a.length()>11&&chars[j]==45) return -2147483648;
         if(a.length()>11) return 2147483647;
         //转换为long
            long sum=Long.parseLong(a);
            if(sum>2147483647)return 2147483647;
            if(sum<-2147483648)return -2147483648;
            return (int)sum;
        }
        return 0;
        /*以下用例需要注意
         * "00000-42a1234"
         * "-111111111111111111111111111111"
         * "+11111111111111111111111111111111"
         * "145112654154154163216415"
         * "+000000000000000000000000001323125"
         * "      -    2122 "
         * */
 }