题目地址

  • 🙂 第一次练习 2020å¹´4月3日 查看提交记录,这个题。在两年前最开始学习数据结构的时候就做过。叼。。。。

    asdfasdf
  • 😄 第二次练习

  1. 先去除空格,后判断是否为空
  2. 记录符号是正数还是负数,记录第一个数是否为符号数,记录开始位置
  3. 循环字符串,发现不是数字的时候计算总和,如果比最大还打 就返回最大

解题代码

public int myAtoi(String str) {
    if (str == null || str.length() == 0)
        return 0;
    str = str.trim();
    if (str == null || str.length() == 0)
        return 0;

    char firstChar = str.charAt(0);
    int sign = 1, start = 0, len = str.length();
    long sum = 0;
    if (firstChar == '+')
        ++start;
    if (firstChar == '-') {
        ++start;
        sign = -1;
    }

    for(int i = start; i < len; ++ i) {
        // 如果发现当前字符不是数字,计算结果并退出
        if (!Character.isDigit(str.charAt(i)))
            return (int) (sum * sign);

        // 这里有点叼。。。
        sum = sum * 10 + str.charAt(i) - '0';
        if (sign == 1 && sum > Integer.MAX_VALUE)
            return Integer.MAX_VALUE;
        if (sign == -1 && -1 * sum < Integer.MIN_VALUE)
            return Integer.MIN_VALUE;
    }
    return (int) (sign * sum);
}

# 易错点

  • 易错项 1
最后编辑时间: 7/12/2020, 11:46:11 AM