17表示数值的字符串--剑指offer，java版

17表示数值的字符串–剑指offer，java版

题目描述
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
分析：
表示数值的字符串遵循模式A[.[B]][e|E[C]]

public class Solution {
public boolean isNumeric(char[] str){
        if (str == null || str.length == 0)
            return false;
        int[] index = new int[1];
        index[0] = 0; // 用于记录当前字符位置
        // 先判断A
        boolean isNumeric = scanInteger(str, index);; 
        // 判断B
        if (index[0] < str.length && (str[index[0]] == '.')) {
            index[0]++;
             // .B和A.和A.B形式均可以
            isNumeric = scanUnsignedInteger(str, index) || isNumeric; 
        }
        // 判断e后面的C
        if (index[0] < str.length && (str[index[0]] == 'e' || str[index[0]] == 'E')) {
            index[0]++;
             //e或E前后没有数字时，都不能表示数字
            isNumeric = scanInteger(str, index) && isNumeric;
        }
        if (isNumeric && index[0] == str.length)
            return true;
        else
            return false;
    }
    private boolean scanInteger(char[] str, int[] index) { // 用int[]才能传值，int的话需要定义index为全局变量
        if (index[0] < str.length && (str[index[0]] == '+' || str[index[0]] == '-'))
            index[0]++;
        return scanUnsignedInteger(str, index);
    }

    private boolean scanUnsignedInteger(char[] str, int[] index) {
        int start = index[0];
        while (index[0] < str.length && (str[index[0]] - '0' <= 9 && str[index[0]] - '0' >= 0))
            index[0]++;
        if (index[0] > start)
            return true;
        else
            return false;
    }
}