「教3妹学算法-每日3题(1)」字符串中第二大的数字

题目:

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

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

示例 1:

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

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

提示:

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

思路:

此题比较简单,直接遍历,用两个变量记录第1大和第2大的数即可。

java代码:

class Solution {
    public int secondHighest(String s) {
        int firstMax = -1;
        int secondMax = -1;

        for(int i=0;inum && secondMax
发表评论
留言与评论(共有 0 条评论) “”
   
验证码:

相关文章

推荐文章