【LeetCode每日一题:1796. 字符串中第二大的数字~~~遍历模拟】

硕风和炜

于 2022-12-03 09:29:33 发布

阅读量90

点赞数

分类专栏： LeetCode每日一题打卡文章标签： leetcode 算法 java 遍历模拟变量状态维护

本文链接：https://blog.youkuaiyun.com/Coder_ljw/article/details/128157640

版权

LeetCode每日一题打卡专栏收录该内容

606 篇文章

订阅专栏

本文介绍了一种算法，用于从混合字符串中找出第二大的数字。通过遍历字符串并使用两个变量来跟踪最大值和次大值，最终返回次大值。示例展示了不同情况下的输出结果。

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

题目描述

给你一个混合字符串 s ，请你返回 s 中第二大的数字，如果不存在第二大的数字，请你返回 -1 。

混合字符串由小写英文字母和数字组成。

示例 1：

输入：s = “dfa12321afd”
输出：2
解释：出现在 s 中的数字包括 [1, 2, 3] 。第二大的数字是 2 。
示例 2：

输入：s = “abc1111”
输出：-1
解释：出现在 s 中的数字只包含 [1] 。没有第二大的数字。

提示：

1 <= s.length <= 500
s 只包含小写英文字母和（或）数字。

求解思路

这道题目通过俩个变量来维护一个字符串中出现数字的最大值和次大值，根据题目的要求，最后返回次大值即可。

实现代码

class Solution {
    public int secondHighest(String s) {
        int max = -1, min = -1;
        for (int i = 0; i < s.length(); i++) {
            if (Character.isDigit(s.charAt(i))) {
                int num = s.charAt(i) - '0';
                if (num > max) {
                    min = max;
                    max = num;
                } else if (num < max && num > min) {
                    min = num;
                }
            }
        }
        return min;
    }
}