专业的JAVA编程教程与资源

网站首页 > java教程 正文

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

temp10 2024-11-27 20:54:47 java教程 16 ℃ 0 评论

题目:

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

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

「教3妹学算法-每日3题(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;i<s.length();i++) {
            char ch = s.charAt(i);
            if('0'<=ch && ch<='9') {
                int num = ch-'0';
                if(firstMax<num) {
                    secondMax = firstMax;
                    firstMax = num;
                }else if(firstMax>num && secondMax<num) {
                    secondMax = num;
                }
            }
        }
        return secondMax;

    }
}

本文暂时没有评论,来添加一个吧(●'◡'●)

欢迎 发表评论:

最近发表
标签列表