​力扣解法汇总1796. 字符串中第二大的数字

目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

https://github.com/September26/java-algorithms

原题链接：力扣

描述：

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

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

示例 1：

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

示例 2：

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

提示：

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

解题思路：

* 解题思路：
* 用maxNum和max2Num记录最大和第二大的数字，
* 依次遍历，如果value大于maxNum，则更新maxNum和max2Num，
* 如果value等于maxNum，则跳过，
* 如果value > max2Num，则只更新max2Num即可。

代码：

public class Solution1796 {
 
    public int secondHighest(String s) {
        int maxNum = -1;
        int max2Num = -1;
        char[] chars = s.toCharArray();
        for (char c : chars) {
            if (c < '0' || c > '9') {
                continue;
            }
            int value = c - '0';
            if (value > maxNum) {
                max2Num = maxNum;
                maxNum = value;
                continue;
            }
            if (value == maxNum) {
                continue;
            }
            if (value > max2Num) {
                max2Num = value;
            }
        }
        return max2Num;
    }
}