LeetCode算法题之8：String to Integer (atoi)

关注

原创最新推荐文章于 2025-07-17 11:42:21 发布 186 阅读 AI 写同款· GEO 优化 ›

LeetCode算法题之8. String to Integer (atoi)（medium）声明：因本人为AI路上的新手，文章用于辅助个人的整理记忆，理解难免有偏差之处，都是个人拙见，如给其他同僚造成困扰，还请见谅，非常非常非常欢迎私信共同讨论，共同进步题目描述： Implement atoi which converts a string to an integer. The function first discards as many whitespace characters... 阅读详情

LeetCode之8：String to Integer (atoi)

问题描述：

在这里插入图片描述
将字符串转换为合法的数字。题目地址

问题的陷阱与难点：

思路很好想，但是鲁棒性，鲁棒性，鲁棒性！！！

缺陷代码（99.50%）

public int myAtoi(String str) {
    if (str == null || str.length() ==0) {
      return 0;
    }
    int index = 0;
    int signalIndex = -1;
    boolean firstNonEmpty = true;
    while (index < str.length() && (str.charAt(index) < '0' || str.charAt(index) > '9')) {
      char current = str.charAt(index);
      //解决"words and 987"，首个非空字符为非数字
      if (current != ' ' && current != '+' && current != '-' && firstNonEmpty) {
        firstNonEmpty = false;
        return 0;
      }
      if (current == '+' || current == '-') {
        signalIndex = index;
      }
      index ++;
    }
    if (index >= str.length()) {
      return 0;
    }
    long negative = 1L;
    //解决"+ 99"，符号位与数字有间隔
    if (signalIndex >=0 && index - signalIndex > 1) {
      return 0;
    }
    if (index > 0) {
      char signal = str.charAt(index - 1);
      if (signal == '-') {
        negative = -1L;
      }
      //解决"++999",连续多个符号位
      if (index > 1 && (signal == '+' || signal == '-')) {
        char temp =  str.charAt(index - 2);
        if (temp == '+' || temp == '-') {
          return 0;
        }
      }
    }
    long result = 0L;
    while (index < str.length() && str.charAt(index) >= '0' && str.charAt(index) <= '9') {
      result = result * 10L + (long)(str.charAt(index) - '0');
      //解决越界问题，使用long存储数字也可能是不足够的。
      if (result >= Integer.MAX_VALUE && negative == 1) {
        return Integer.MAX_VALUE;
      } else if (result <= Integer.MIN_VALUE && negative == -1) {
        return Integer.MIN_VALUE;
      }
      index ++;
    }
    result = result * negative;
    if (result >= Integer.MAX_VALUE) {
      return Integer.MAX_VALUE;
    } else if (result <= Integer.MIN_VALUE) {
      return Integer.MIN_VALUE;
    } else {
      return (int) result;
    }
  }