字符串转换整数 (atoi)

问题描述

请你来实现一个 atoi 函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

注意

假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

说明

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231,  231 − 1]。如果数值超过这个范围，请返回  INT_MAX (231 − 1) 或 INT_MIN (−231) 。

题目来源：字符串转换整数 (atoi) 

难度：中等

审题

• 空格字符、非空格字符、正负号、连续的数字字符、越界

思路

• 第一步，判断字符串是否为空（null或者length==-1），是的话直接返回0，否则继续运行。
• 第二步，寻找第一个非空格的字符；此时要注意越界问题。
• 第三步，判断第一个非空格的字符是否为正负号或者数字，是则将该符号与之后面尽可能多的连续数字串连起来；否则直接返回0。
• 第四步，对字符串进行处理转成合格的int数。
  • 只有符号，返回0；
  • 大于-1，返回Integer.MAX_VALUE；
  • 小于-，返回MIN_VALUE；
• 越界处理
  • 遍历寻找第一个非空格的字符时，可能会使得下标越界，如果越界则退出循环，让程序往下走；
  • 检查第一个非空格的字符时，下标可能已越界，说明字符串中没有非空字符，直接返回0；
  • 遍历连续数字时，下标可能已越界，说明字符串中没有连续的其他数字字符，返回已拼接好的新字符串；
• 异常处理
  • 当字符串第一个字符为‘-’时，说明这是个负数
    • 如果字符串中仅有“-”，则转换失败，直接返回0；
    • 如果字符串长度大于1，但是转换出了异常，说明这个数小于-，返回MIN_VALUE；
  • 当字符串第一个字符为‘+’时，说明这是个正数
    • 如果字符串中仅有“+”，则转换失败，直接返回0；
    • 如果字符串长度大于1，但是转换出了异常，说明这个数大于-1，返回Integer.MAX_VALUE；

代码

class Solution {
    public int myAtoi(String str) {
        if (str == null || str.length() < 1)
            return 0;
        String s = "";
        int i = 0;
//        首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。
        while (i < str.length() && str.charAt(i) == ' ') {
            i++;
        }
//        当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；
//        假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。
        if (i < str.length() && (str.charAt(i) == '+' || str.charAt(i) == '-' || str.charAt(i) > 47 && str.charAt(i) < 58)) {
            s += str.charAt(i++);
            while (i < str.length() && str.charAt(i) > 47 && str.charAt(i) < 58) {
                s += str.charAt(i++);
            }
            if (s.charAt(0) == '-') {
                if (s.length() == 1)
                    return 0;
                try {
                    return Integer.valueOf(s);
                } catch (NumberFormatException e) {
                    return Integer.MIN_VALUE;
                }
            } else if (s.charAt(0) == '+') {
                if (s.length() == 1)
                    return 0;
                try {
                    return Integer.valueOf(s);
                } catch (NumberFormatException e) {
                    return Integer.MAX_VALUE;
                }
            }else{
                try {
                    return Integer.valueOf(s);
                } catch (NumberFormatException e) {
                    return Integer.MAX_VALUE;
                }
            }
        }else return 0;
    }
}

注： 以上代码不一定是最优解，如果你有更好的想法，快去尝试吧！