1.题目描述

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

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

示例 1：

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

2.解题思路

这里我们使用2种思路来解决上述问题：第一种使用max和secondMax来解决，secondMax代表第二大；第二种使用一个数组，然后从后往前遍历。

2.1.方案1

解决思路：

• 准备max和secondMax；
• 遍历数组
  • 遍历时case1，如果数组中的元素c比max大，则执行secondMax=max，max=c;
  • 遍历时case2，如果数组中的元素c比max小，则执行secondMax= Math.max(secondMax, c);
• 最后返回：secondMax

代码实现如下：

class Solution {public int secondHighest(String s) {char[] arr = s.toCharArray();int max = -1;int secondMax = -1;for (char c : arr) {if (Character.isDigit(c)) {if (max < (c - '0')) {secondMax = max;max = c - '0';} else if(max > (c - '0')) {secondMax = Math.max(secondMax, c - '0');}}}return secondMax;}
}

2.2.方案2

解决思路：

• 准备数组int[] value = new int[10]；
• 遍历s，如果是数字，则执行value[c-'0']++;
• 最后从9到0开始遍历，第二次出现的value[i]就是我们要的结果

    public int secondHighest(String s) {int[] value = new int[10];for (char c : s.toCharArray()) {if (c >= '0' && c <= '9') {value[c - '0']++;}}int count = 0;for (int i = 9; i >= 0; i--) {if (value[i] > 0) {count++;}if (count >= 2) {return i;}}return -1;}

3.总结

这里我们用了2种解法，第一种解法是标准解决方法，思路明确；第二种解法有些取巧的感觉，但是给我们提供了一套新的思路，并且执行效率也特别高。