字符串中第二大的数字

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

难度简单0

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

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

示例 1：

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

示例 2：

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

提示：

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

堆

topK问题,直接用堆

class Solution {
    public int secondHighest(String s) {
        PriorityQueue<Integer> pq = new PriorityQueue<>((a, b) -> b - a);

        for (int i = 0; i < s.length(); i++) {
            if (Character.isDigit(s.charAt(i))) {
                pq.offer(s.charAt(i) - '0');
            }
        }

        if (pq.size() < 2) return -1;
        int val = pq.poll();
        int res = -1;
        // 相同元素出队
        while (!pq.isEmpty() && (res = pq.poll()) == val) {
        }
        return res==val?-1:res;
    }
}

赏

谢谢你请我吃糖果

微信