LeetCode1796.字符串中第二大的数字-创新互联

【LetMeFly】1796.字符串中第二大的数字

力扣题目链接：https://leetcode.cn/problems/second-largest-digit-in-a-string/

专业从事成都做网站、网站建设,高端网站制作设计,微信小程序,网站推广的成都做网站的公司。优秀技术团队竭力真诚服务，采用H5技术+CSS3前端渲染技术，响应式网站，让网站在手机、平板、PC、微信下都能呈现。建站过程建立专项小组，与您实时在线互动，随时提供解决方案，畅聊想法和感受。

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

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

示例 1：

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

示例 2：

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

提示：

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

方法一：遍历 题目分析

题目中说的“第二大”数字，到底什么是第二大？英文原文是“Second largest”

也就是说，是从大到小第二个数，不是从小到大第二个数。

样例中“123”，不论是从小到大还是从大到小都是“2”，不如把样例换成“1234”，这样答案是“3”，就一目了然了。

解题思路

首先开辟一个大小为“10”的布尔数组，初始值为false

接着遍历字符串，如果字符串的某个字符是数字，那么就将对应的那个布尔值标记为true

接着，用一个变量foundFirst来记录是否已经找到了大值，初始值为false

从9到0遍历布尔数组，如果遇到某个值为true，就看foundFirst是否已经为true

• 如果为true，就返回当前的对应元素
• 否则，将foundFirst标记为true

若遍历结束后仍未找到“第二大数”，那么就返回-1

复杂度分析

• 时间复杂度 O ( l e n ( s ) ) O(len(s)) O(len(s))
• 空间复杂度 O ( C ) O(C) O(C)，这里 C = 10 C=10 C=10，也可以理解为 O ( 1 ) O(1) O(1)

AC代码 C++

class Solution {public:
    int secondHighest(string& s) {bool bin[10] = {false};
        for (char c : s) {if (c >= '0' && c<= '9')
                bin[c - '0'] = true;
        }
        bool foundFirst = false;
        for (int i = 9; i >= 0; i--) {if (bin[i]) {if (foundFirst) {return i;
                }
                else {foundFirst = true;
                }
            }
        }
        return -1;
    }
};

同步发文于，原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/128160774

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

网页名称：LeetCode1796.字符串中第二大的数字-创新互联
浏览路径：http://mswzjz.cn/article/djjipi.html