每日leetcode算法题：2042检查句子中的数字是否递增

亦凉 2024-03-30 14:04 14阅读 0赞

题目说明：

![e5db17856ed44990ab8636a9edbee7cf.png][]

![728a9cee8db34d3ba405e889c5da5138.png][]

![e208f52c13864fcf8a5189eb95052634.png][]

![260846dfa3e0437693613fb4695fca1d.png][]

乍一看，有一个相当简单的方式：

**题解方式一：**

> 1、将字符串进行分隔，并将数字放进list里备用
> 
> 2、比较list里面数字的大小

>     public boolean areNumbersAscending(String s) {
>         List<Integer> list = new ArrayList<>(); // 用于存储分隔后的正整数
>         String[] sp = s.split(" "); // 将字符串按空格进行分隔
>         for (String str : sp) {
>             if (isNumeric(str)) {
>                 list.add(Integer.parseInt(str));
>             }
>         }
>     
>         // 比较list相邻两个数字的大小
>         int temp = 0;
>         for (int i : list) {
>             if (i <= temp) {
>                 return false;
>             }
>             temp = i;
>         }
>     
>         return true;
>     }
>     
>     // 判断字符串是否是数字
>     public static boolean isNumeric(String str) {
>         try {
>             Integer.parseInt(str);
>             return true;
>         } catch (Exception e) {
>             return false;
>         }
>     }

题解一写完感觉美滋滋，一提交傻眼了，思路可以，但效率不高。

![216b1994bb7348e3a5d25643963422b0.png][]

那就推到重来呗：

**于是有了接下来一版：**

> public boolean areNumbersAscending(String s) \{
> 
> List<Integer> list = new ArrayList<>();
> 
> String\[\] sp = s.split(" ");
> 
> for (String str : sp) \{
> 
> if (isNumeric(str)) list.add(Integer.parseInt(str));
> 
> \}
> 
> for (int i=0;i<list.size()-1;i++) \{
> 
> if (list.get(i+1) <= list.get(i)) \{
> 
> return false;
> 
> \}
> 
> \}
> 
> return true;
> 
> \}
> 
> public static boolean isNumeric(String str)\{
> 
> for(int i=str.length();--i>=0;)\{
> 
> int chr=str.charAt(i);
> 
> if(chr<48 || chr>57)
> 
> return false;
> 
> \}
> 
> return true;
> 
> \}

![7d07fd724603478287d0e239fbf3e6f2.png][]

执行结果如图所示！

如果大家有更好的方式方法，欢迎评论区留言。

[e5db17856ed44990ab8636a9edbee7cf.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/ffef450110ed42dca3bacd2dbe6c0fd4.png
[728a9cee8db34d3ba405e889c5da5138.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/3d59f5aece5d4fb4b691c1bceb8d7062.png
[e208f52c13864fcf8a5189eb95052634.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/42abfbc1d094434dafa4605a9fd40ce0.png
[260846dfa3e0437693613fb4695fca1d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/82ecbe82b87f435690593731352ee062.png
[216b1994bb7348e3a5d25643963422b0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/0840f774d09c4bf0b3ecd14a8a801e6c.png
[7d07fd724603478287d0e239fbf3e6f2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/b9d3c121cbc046019034c6922263d66b.png