就是各自if/else if语句判断各个情况
class Solution { public boolean isNumber(String s) { if(s==null||s.length()==0){ return false; } //标记是否遇到数位、小数点、e或E boolean isNum=false,isDot=false,ise_or_E=false; //把s变为字符数组,trim()表示删除空格 char[] str=s.trim().toCharArray(); for(int i=0;i<str.length;i++){ if(str[i]>='0'&&str[i]<='9'){ isNum=true; } else if(str[i]=='.'){ //小数点之前可以没有整数 //但是不能出现重复的小数点 //小数点之前也不能有e/E if(isDot||ise_or_E){ return false; } isDot=true; } else if(str[i]=='e'||str[i]=='E'){ //e或E前面必须有整数,且前面不能出现重复的e/E if(!isNum||ise_or_E){ return false; } //标记e/E已遇到 ise_or_E=true; //重置整数,因为e/E之后也要有整数 isNum=false; } else if(str[i]=='-'||str[i]=='+'){ //正负号只能出现在第一个位置、e或E的后面 if(i!=0&&str[i-1]!='e'&&str[i-1]!='E'){ return false; } } else{ //其他的情况都是不合法字符 return false; } } return isNum; } }
1)当前字符是整数(str[i]>='0'&&str[i]<='9')
就置isNum=true,表示已遇到整数
2)当前字符是小数点'.'
小数点之前不能出现小数点,也不能出现e/E。如果出现就直接返回false
并且置小数点已经遇到过isDot=true
3)当前字符是e/E
e/E之前必须有整数,不能出现重复的e/E。如果出现就直接返回false
并且置e/E已经遇到ise_or_E=true,重置整数没有遇到isNum=false,因为e/E之后也要有整数
4)当前字符是正负号+/-
正负号只能出现在第一个位置或者是e/E的后面。如果都不是则返回false
5)其他的情况都是不合法字符,直接返回false
6)如果循环结束之后仍然没有返回,说明一整个都是整数,返回isNum
时间复杂度:O(N) 所有字符都要遍历一次
空间复杂度:O(N) 利用了一个字符数组