Leetcode1796-字符串中第二大的数字

wobushihaorenF

于 2022-12-03 12:46:09 发布

阅读量49

点赞数

分类专栏： Leetcode 文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/aaa7888210/article/details/128160249

版权

Leetcode 专栏收录该内容

130 篇文章 1 订阅

订阅专栏

把串中字符放入数组排序去重即可。

class Solution {
public:
    int secondHighest(string s) {
        vector<int> t;
        for(auto c:s){
            if(isdigit(c)){
                t.push_back(c-'0');
            }
        }
        sort(t.begin(),t.end(),greater<>());
        t.resize(unique(t.begin(),t.end())-t.begin());
        if(t.size()<2) return -1;
        return t[1];
    }
};

时间复杂度：O（nlogn）

空间复杂度：O（n）