Daily LeetCode – day0127 1796. Second Largest Digit in a String

// 1796. Second Largest Digit in a String
class Solution {
    public int secondHighest(String s) {
        char[] charArray = s.toCharArray();
        int len = charArray.length;
        boolean[] digits = new boolean[10];
        for (char c : charArray) {
            if (c > 47 && c < 58) {
                digits[c - 48] = true;
            }
        }
        int kinds = 0;
        for (int i = 9; i >= 0; --i) {
            if (digits[i]) {
                ++kinds;
                if (kinds == 2) {
                    return i;
                }
            }
        }
        return -1;
    }
}
学习笔记:
这是一道简单的题目。
统计一下所有的数字是否有出现,然后找出第二大的种类,我选择建boolean数组然后从9开始遍历。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注