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

Posted on | In
Words count in article: 216 | Reading time ≈ 1

题目

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

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

示例1：

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

示例2：

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

提示：

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

解法

解法一：

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public int secondHighest(String s) {
        char[] chars = s.toCharArray();
        int mx1 = -1, mx2 = -1;
        for (char c : chars) {
            if (Character.isLetter(c)) {
                continue;
            }
            int num = c - '0';
            if (num > mx1) {
                mx2 = mx1;
                mx1 = num;
            } else if (num < mx1 && num > mx2) {
                mx2 = num;
            }
        }
        return mx2;
    }
0%