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

字符串中第二大的数字

题目描述

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

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

示例 1：

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

示例 2：

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

解题思路

本题是将字符串转为数组，利用isDigit()方法判断每个字符是否为数字；设置两个值用于储存最大值和第二大的值，初始值都设为-1，最后输出第二大的值。

代码

class Solution {
    public int secondHighest(String s) {
    //result:第二大值
    //temp:第一大值
        int result = -1,temp = -1;
        for (char ch:s.toCharArray()) {
            if (Character.isDigit(ch)) {
                int n = ch - '0';
                if (n > temp) {
                    result = temp;
                    temp = n;
                }else if(n < temp && n > result) {
                    result = n;
                }
            }
        }
        return result;
    }
}