Java20字心得_剑指Offer Java版面试题20：表示数值的字符串

亦凉 2022-11-07 14:40 14阅读 0赞

题目：请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

练习地址

参考答案

和书上稍微不同，但更易于理解，且时间复杂度相同。

public class Solution \{

public boolean isNumeric(char\[\] str) \{

if (str == null || str.length == 0) \{

return false;

\}

boolean hasDot = false, hasE = false;

for (int i = 0; i < str.length; i++) \{

if (str\[i\] == '.') \{

if (hasDot) \{

// 已经出现过'.'

return false;

\} else \{

hasDot = true;

\}

\} else if (isE(str\[i\])) \{

if (hasE) \{

// 已经出现过'E'

return false;

\}

// 'E'后面不会再出现'E'和'.'

hasE = true;

hasDot = true;

\} else if (isPlusMinus(str\[i\])) \{

if (i != 0 && (!hasE || !isE(str\[i - 1\]))) \{

// '+''-'不是第一个且前面不是'E'

return false;

\}

\} else if (!isNumber(str\[i\])) \{

return false;

\}

\}

// 最后一个不是'E'

return !isE(str\[str.length - 1\]);

\}

private boolean isE(char c) \{

return c == 'E' || c == 'e';

\}

private boolean isPlusMinus(char c) \{

return c == '+' || c == '-';

\}

private boolean isNumber(char c) \{

return c >= '0' && c <= '9';

\}

\}

复杂度分析

时间复杂度：O(n)。

空间复杂度：O(1)。

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 20. 表示数值的字符串【2】

> 难度等级：中等 > 上一篇算法： > > [ 剑指 Offer 50. 第一个只出现一次的字符【字符串】][_ Offer 50.] > 力扣此题地址： > > [

太过爱你忘了你带给我的痛/ 2023年09月26日 11:38/ 0 赞/ 114 阅读

相关剑指offer 表示数值的字符(面试题20. 表示数值的字符串)

题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串 `"+100","5e2","-123","3.1416"和"-1E-16"` 都表示数

朱雀/ 2023年05月22日 10:21/ 0 赞/ 185 阅读

相关剑指offer | 20.表示数值的字符串

题目： > 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都

骑猪看日落/ 2023年01月01日 08:00/ 0 赞/ 175 阅读

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

题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表

た入场券/ 2022年12月07日 12:06/ 0 赞/ 197 阅读

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

题目： [剑指 Offer 20. 表示数值的字符串][Offer 20.] ![在这里插入图片描述][20200831224235773.png_pic_cente

秒速五厘米/ 2022年12月02日 15:25/ 0 赞/ 187 阅读

相关【剑指Offer】20. 表示数值的字符串

[NowCoder][] 题目描述 true "+100" "5e2" "-123" "3.1416" "-1

ゝ一世哀愁。/ 2022年11月25日 11:50/ 0 赞/ 205 阅读

相关 Java20字心得_剑指Offer Java版面试题20：表示数值的字符串

题目：请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12

亦凉/ 2022年11月07日 14:40/ 0 赞/ 15 阅读

相关【剑指 Offer 20】js 表示数值的字符串

表示数值的字符串题目请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-

柔光的暖阳◎/ 2022年10月29日 15:35/ 0 赞/ 191 阅读

相关【剑指offer】面试题20：表示数值的字符串

完整代码地址 [完整代码地址][Link 1] 题目请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-

╰半橙微兮°/ 2022年06月12日 12:11/ 0 赞/ 232 阅读

相关【剑指offer】面试题20：表示数值的字符串

> 题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串 ”+100”、”5e2”、”-123”、”3.1416”和”-1E-16”都表示数

系统管理员/ 2022年03月30日 12:56/ 0 赞/ 292 阅读