剑指offer —《表示数值的字符串》

详细描述：
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"及”-1E-16"都表示数值，但"12e"、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。

示例 1：

限制：

考查： 我也不太清除考查什么，但看到一位大佬的解答，难道是考查循环方式？

思考：

解法（一）：

class Solution {
    public boolean isNumber(String s) {
        if(s == null || s.length() == 0){
            return false;
        }
        //标记是否遇到相应情况
        boolean numSeen = false;

        boolean dotSeen = false;

        boolean eSeen = false;
        char[] str = s.trim().toCharArray();
        for(int i = 0;i < str.length; i++){
            if(str[i] >= '0' && str[i] <= '9'){
                numSeen = true;
            }
            else if(str[i] == '.'){
                //.之前不能出现.或者e
                if(dotSeen || eSeen){
                    return false;
                }
                dotSeen = true;
            }
            else if(str[i] == 'e' || str[i] == 'E'){
                //e之前不能出现e，必须出现数
                if(eSeen || !numSeen){
                    return false;
                }
                eSeen = true;
                numSeen = false;//重置numSeen，排除123e或者123e+的情况,确保e之后也出现数
            }
            else if(str[i] == '-' || str[i] == '+'){
                //+-出现在0位置或者e/E的后面第一个位置才是合法的
                if(i != 0 && str[i-1] != 'e' && str[i-1] != 'E'){
                    return false;
                }
            }
            else{//其他不合法字符
                return false;
            }
        }
        return numSeen;
    }
}

解析：

• 复杂度的分析：
  1. 时间复杂度：O(N)
  2. 空间复杂度：

执行用时：4ms
内存消耗：39.6 MB

解法（二）：

解析：

• 复杂度的分析：
  1. 时间复杂度：
  2. 空间复杂度：

执行用时： ms
内存消耗： MB