［LeetCode］Valid Number

最新推荐文章于 2025-08-08 00:00:33 发布

原创最新推荐文章于 2025-08-08 00:00:33 发布 · 603 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetCode 专栏收录该内容

102 篇文章

订阅专栏

本文详细阐述了如何通过特定的解题思路判断一个字符串是否为有效数字，并提供了相应的Java代码实现。通过将有效数字分解为五个部分，该算法能够准确识别合法的数字格式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：

首先要明确什么样的是 valid number，题目中给出了如下例子

"0" => true

" 0.1 " => true

"abc" => false

"1 a" => false

"2e10" => true

补充：

“2e” => false

“2e+” => false

“2e+6” => true

“1 1” => false

“ + “ => false

“ +5” => true

“ .1 “ => true

“ 1.” => true

那么，就可以把一个 valid number进行如下分解

1, prefix white space [ optional ]

2, + 或者－号 [ optional ]

3, 整数或者小数

4, 幂 [ optional ] 如果存在’e’，那么’e'后面必须存在整数（可正可负）

5, postfix white space [ optional ]

前条件： i 用于遍历字符串s，isNumber 用于记录 part-3是否存在，

结束条件：如果 i 可以按照上述模式顺序遍历字符串s，并且 isNumber== true，那么可以确定s是一个 valid number

public class Solution {
    public boolean isNumber(String s) {
        boolean isNumber = false;
        int i = 0;
        int n = s.length();

        while(i < n && s.charAt(i) == ' ') i++;
        if (i < n && ( s.charAt(i) == '+' || s.charAt(i) == '-' )) i++;

        while(i < n && Character.isDigit(s.charAt(i))) {
            i++;
            isNumber = true;
        }
        if (i < n && s.charAt(i) == '.') {
            i ++;
            while(i < n && Character.isDigit(s.charAt(i))){
                i++;
                isNumber = true;
            }
        }

        if ( isNumber && i < n && s.charAt(i) == 'e'){
            i ++;
            isNumber = false;
            if (i < n &&  ( s.charAt(i) == '+' || s.charAt(i) == '-' )) i++;
            while( i < n && Character.isDigit(s.charAt(i))){
                i ++;
                isNumber = true;
            } 
        }

        while( i < n && s.charAt(i) == ' ' ) i++;

        return isNumber && i == n;

    }
}