【每日一题Day45】LC1796字符串中第二大的数字 | 模拟

原创已于 2022-12-19 10:46:20 修改 · 503 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #算法

于 2022-12-03 10:17:57 首次发布

每日一题同时被 2 个专栏收录

371 篇文章

订阅专栏

模拟

57 篇文章

订阅专栏

本文介绍了一种方法，用于从包含字母和数字的字符串中找出第二大的数字。通过遍历字符串并使用两个变量记录最大和次大的数字，该算法能够有效解决问题。

字符串中第二大的数字【LC1796】

Given an alphanumeric string s, return the second largest numerical digit that appears in s, or -1 if it does not exist.

An alphanumeric string is a string consisting of lowercase English letters and digits.

快快学完今天的，然后去做菜

思路：遍历字符串，使用变量记录字符串中第一大 $f i rs t H$ 和第二大的整数值 $seco n d H$ ，当遇到一个整数 $n u m$ 时进行判断
- 当 $n u m > f i rs t H$ 时， $n u m$ 即为当前数组第一大， $f i rs t H$ 为第二大
- 当 $n u m < f i rs t H$ 并且 $n u m > seco n d H$ 时， $n u m$ 即为当前数组第二大
- 注意：当 $n u m == f i rs t H$ 时，不做任何处理

实现

class Solution {
    public int secondHighest(String s) {
        int firstH = -1;
        int secondH = -1;
        for (char c : s.toCharArray()){
            if (c >= '0' && c <= '9'){
                int num = c -'0';
                if (num > firstH) {
                    secondH = firstH;
                    firstH = num;
                }else if (num < firstH && num > secondH) {
                    secondH = num;
                }
            }
        }
        return secondH;
    }
}