把字符串转换成整数(atoi)

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return int整型
     */
    int StrToInt(string s) {
        // 时间复杂度O(N)，空间复杂度O(1)
        int idx = 0, sign = 1, res = 0;
        while (idx < s.size() && s[idx] == ' ') ++idx;
        if (s[idx] == '+') ++idx;
        else if (s[idx] == '-') {
            sign = -1;
            ++idx;
        }
        while (idx < s.size()) {
            char c = s[idx++];
            if (c < '0' || c > '9') break;
            if (res > INT_MAX / 10 || 
                (res == INT_MAX / 10 && (c - '0') > INT_MAX % 10)) return INT_MAX;
            if (res < INT_MIN / 10 || 
                (res == INT_MIN / 10 && (c - '0') > -(INT_MIN % 10))) return INT_MIN;
            res = res * 10 + sign * (c - '0');
        }
        return res;
    }
};

public int StrToInt (String s) {
        // write code here
        StringBuilder num = new StringBuilder();
        boolean sgn = false, flag = false, digit = false;
        s = s.trim();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if ( !digit && !sgn && (c == '-' || c == '+')) {
                sgn = true;
                if (c == '-') flag = true;
            } else if (Character.isDigit(c)) {
                digit = true;
                num.append(c);
            } else {
                break;
            }
        }
        if (num.length() == 0) return 0;
        int index = 0;
        while (index < num.length() - 1 && num.charAt(index) == '0') index++;
        // long res = flag ? -Long.parseLong(num.substring(index)) : Long.parseLong(
        //                num.substring(index));
        
        //如果没捕获异常问题出在这里：转后长度太长越界。
        //解决方式：直接捕捉异常后输出。
        long res ;
        try {
            res = flag ? -Long.parseLong(num.substring(index)) : Long.parseLong(
                      num.substring(index));
        } catch (Exception e) {
            return flag ? Integer.MIN_VALUE : Integer.MAX_VALUE;
        }
        if (res < Integer.MIN_VALUE) return Integer.MIN_VALUE;
        if (res > Integer.MAX_VALUE) return Integer.MAX_VALUE;
        return (int)res;
    }

int StrToInt(string s) {
        // write code here
        int l = 0, r = s.length() - 1;
        //去掉两边空格
        while (s[l] == ' ' || s[r] == ' ') {
            if (s[l] == ' ') l++;
            if (s[r] == ' ') r--;
        }
        //flag记录答案正负
        int flag = -1;
        if (s[l] == '-' || s[l] == '+') {
            s[l] == '-' ? flag = 0 : flag = 1;
        }
        int i = l, j = r;
        long long ans = 0;
        //从左到右遍历字符串，左边和右边都是没有空格的边界，前面用l和r记录了。
        while (i <= j) {
            if (i == l) {//特判，因为第一位有可能是符号位或字母或数字字符
                if (s[i] == '-' || s[i] == '+') {//符号位
                    i++;
                } else if (s[i] >= '0' && s[i] <= '9') {//数字字符
                    ans = ans * 10 + s[i++] - '0';
                } else {//字母
                    break;
                }
            } else {
                if (s[i] >= '0' && s[i] <= '9') {//判断是否为数字字符
                    ans = ans * 10 + s[i++] - '0';
                    if(ans>=INT_MAX){//超过int范围就停止
                        break;
                    }
                }else{//不是数字字符也终止
                    break;
                }
            }
        }
        //根据flag判断ans正负
        ans = ((flag == 1 || flag == -1) ? ans : -1 * ans);
        if(ans<=INT_MIN || ans>=INT_MAX){//判断是否超出int范围
            return ans<=INT_MIN ? INT_MIN : INT_MAX;
        }
        return ans;

    public static int StrToInt (String s) {

        // write code here
        //1.判空
        if (s.isEmpty()) {
            return 0;
        }
        //2.去前导空格
        int index = 0;
        while (index < s.length()) {
            if (s.charAt(index) == ' ') {
                index++;
            } else {
                break;
            }
        }
        //2.1空格之后就结束了 啥都没有了
        if (index == s.length()) {
            return 0;
        }
        //3.处理带有的正负号
        int sign = 1;//用于改变数字的正负 默认为正数

        if (s.charAt(index) == '+') {
            index++;
        } else if (s.charAt(index) == '-') {
            index++;
            sign = -1;
        }

        //3.1正负号后面啥都没有了
        if (index == s.length()) {
            return 0;
        }
        //4.将剩下的字符转换成long类型的数字 在转换过程中判断是否越界 或者 判断出存在非法字符返回0
        long  ans = 0;//最终的结果 不带符号 用long是因为 在判过程中可能会超出int的范围
        while (index < s.length()) {
            //判断字符是否在0~9的范围内 不是则就是非法字符
            if (s.charAt(index) >= '0' && s.charAt(index) <= '9') {
                //判断是否超过了int的范围
                ans = ans * 10 + s.charAt(index) - '0';//更新ans 如数字是123 则第一次 ans = 0 * 10 + 1 第二次 ans = 1 * 10 + 2 ......
                //这里每遍历一次都对ans进行一个越界的判断
                if (sign == -1 && ans * sign < Integer.MIN_VALUE) {
                    return Integer.MIN_VALUE;
                } else if (ans * sign > Integer.MAX_VALUE) {
                    return Integer.MAX_VALUE;
                }
            } else {
                break;//因为ans本身就是0 相当于返回了结果为0
            }
            index++;
        }
        //5.没有超出int范围 直接返回ans * sign
        return (int) ans * sign;
    }

function StrToInt(s) {
  // write code here
  let ns = s.trim() + "";
  let sym = ns[0] == "-" ? "-" : ns[0] == "+" ? "+" : "";
  let fix = sym ? ns.slice(1) : ns;

  if (!(fix[0] * 1) && fix[0] != 0) {
    return 0;
  }

  let num = "";
  let n = 0;
  for (let i = 0; i < fix.length; i++) {
    let check = fix.slice(0, i + 1);
    if (check == "0".repeat(i + 1)) {
      n++;
      if (fix.slice(n, i + 1)) {
        num += fix[i];
      }
    } else if (!(check * 1) || check.includes(".")) {
      break;
    } else {
      num += fix[i];
    }
  }
  if (sym == "+") {
    num = num * 1 > 2 ** 31 ? 2 ** 31 : num;
  } else {
    num = num * 1 > 2 ** 31 - 1 ? 2 ** 31 - 1 : num;
  }

let res= num?(sym + num) * 1:0
  return res;
}