LeetCode-1796. 字符串中第二大的数字

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

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

示例 1：

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

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

提示：

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

一次遍历

#include<iostream>
using namespace std;

class Solution {
public:
    int secondHighest(string s) {
        int second = INT_MIN;
        int maxVal = INT_MIN;
        for (const char c : s) {
            int val = chk(c);

            /* 如果比最大的大，原来最大的就变成第二大的 */
            if (val != -1 && val > maxVal) {
                second = maxVal;
                maxVal = val;
            }
            /* 比最大的小，比第二大的大，那么此时val就是second（第二大） */
            else if (val > second && val < maxVal) {
                second = val;
            }
        }
        /* 相同返回 - 1，或者第二个数压根找不到 */
        if (second == maxVal || second == INT_MIN) {
            return -1;
        }

        return second;
    }

    int chk(const char& c) {
        if (c >= 'a' && c <= 'z') {
            return -1;
        }
        return c - '0';
    }

};