LeetCode [65] 有效数字

题目描述

验证给定的字符串是否为数字。

例如:
“0” => true
" 0.1 " => true
“abc” => false
“1 a” => false
“2e10” => true

说明: 我们有意将问题陈述地比较模糊。在实现代码之前，你应当事先思考所有可能的情况。

题目分析

这道题目的案例并不全，下面我来不全一下，提交的都是都是泪啊。
“.1”=> true
“.e5”=> false
“e-5”=> false
“1.e5”=> true
可以看出来，e之前必须要有数字，而.之前可以没有数字。

源码

class Solution {
public boolean isNumber(String s) {
    //去除空格
    s=s.trim();
    //记录"."是否已经出现过
    boolean point = false;
    //记录e是否已经出现过
    boolean e = false;
    //记录数字是否已经出现过
    boolean number = false;
    //记录e之后是否出现过数字
    boolean numberAfterE = true;
    for(int i=0;i<s.length();i++){
        if(s.charAt(i)>='0'&&s.charAt(i)<='9'){
            number=true;
            numberAfterE = true;
        }else if(s.charAt(i)=='.'){
            if(e||point){
            //出现过e或者.之后，就不能再次出现.了
                return false;
            }
            point=true;
        }else if(s.charAt(i)=='e'){
            if(e||!number){
            //出现e的时候，前面必须没有出现过e,且前面一定要出现过数字,比如，1.e5可以而.e5就不可以
                return false;
            }
            numberAfterE=false;
            e=true;
        }else if(s.charAt(i)=='-'||s.charAt(i)=='+'){
            if(i!=0&&s.charAt(i-1)!='e'){
            //当出现正负号的时候，它要么是首位，要么是紧跟在e之后的
                return false;
            }
        }else{
            return false;
        }
    }
    return number&&numberAfterE;
}
}

改进

实在需要第二种方法，那就开个挂吧，直接利用Java的Exception就完事了！但是，这真的是开挂，笔试还是别用吧。

改进代码

public class Solution {

public bool IsNumber(string s)
{
try { float.Parse(s); }
catch (OverflowException) { return true; }
catch { return false; }
return true;
}
}

分析

第一个时间复杂度为O（n）
第二个就不说了吧

难点

这道题就是太难理解了，测试的案例千奇百怪的，还是要想多一点多做一点才能做到bugfree。

小结

这道题就是用遍历一个一个的打印判断各种的类型。

[1]https://leetcode-cn.com/problems/valid-number/comments/