时间复杂度：O(n)
空间复杂度：O(n)

解题思路二：优化！集合自动排序且去重。

class Solution {
public:int secondHighest(string s) {set a;for(auto c: s)if(isdigit(c)) a.insert(c-'0');if(a.size()<2)return -1;auto it=a.rbegin();return *++it;}
};

时间复杂度：O(n)
空间复杂度：O(n)

解题思路三：直接遍历，双指针优化空间，在遍历过程中维护第一大(first)和第二大(second)的数。情况一：遇到大于first的数num，将first变为num,second变为first。情况二：遇到second

class Solution {
public:int secondHighest(string s) {int first = -1, second = -1;for (auto c : s) {if (isdigit(c)) {int num = c - '0';if (num > first) {second = first;first = num;} else if (num < first && num > second) {second = num;}}}return second;}
};

时间复杂度：O(n)
空间复杂度：O(1)