剑指 Offer 20.表示数值的字符串

剑指 Offer 20.表示数值的字符串

记住一套规则！
1、. 判定规则，没有出现过， 且必须出现在e的前面
2、e判定规则，没有出现过e 且必须出现过数字，而且e后面必须跟数字
3、 +/- 判定规则，只能出现在第一位或者在e后面

class Solution {
    public boolean isNumber(String s) {
       char[] nums = s.trim().toCharArray();
       boolean numFlag = false; //代表数字是否出现过
       boolean dotFlag = false; //代表小数是否出现过
       boolean eFlag = false; //代表e或者E是否出现过
       for(int i = 0; i < nums.length; i++) {
           if(nums[i] >= '0' && nums[i] <= '9') {
               numFlag = true;
           }
           else if(nums[i] == '.' && !dotFlag && !eFlag) { //小数点没有出现过，而且要在e之前
               dotFlag = true;
           }
           else if((nums[i] == 'e' || nums[i] == 'E') && !eFlag && numFlag) { //e判定规则，没有出现过e 且必须出现过数字
              eFlag = true;
              numFlag = false; //e后面必须要跟数字，否则为false
           }
           else if((nums[i] == '+' || nums[i] == '-') && (i == 0 || nums[i - 1] == 'e' || nums[i - 1] == 'E')) { }
           else return false;
       }
          return numFlag;
    }
}

时间复杂度 O（n）
空间复杂度 O（n）