LeetCode刷题简单-1796-字符串中第二大的数字

Posted 2022-11-23 布小禅

文章目录

• 前言
• 一、题目描述
• 二、题目解析
• 三、答案代码
• 结语

前言

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

一、题目描述

给你一个混合字符串 s ，请你返回 s 中 第二大 的数字，如果不存在第二大的数字，请你返回 -1 。
混合字符串 由小写英文字母和数字组成。

示例1：

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

示例2：

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

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

原题链接：1796. 字符串中第二大的数字 - 力扣（LeetCode）

二、题目解析

$思路：$ 这道题是简单的难度，所以并不难。
最简单的思路就是，遍历字符串，然后找出第一大的，再找出第二大的。当然说起来是挺简单的，做起来我们就直接看代码吧。

三、答案代码

int secondHighest(char * s)
    //先找出字符串中的所有数字，然后使用变量获取第二大的值
    int len = strlen(s);//获取字符串长度
    //返回值
    int max1 = -1;
    int max2 = -1;
    for (int i=0;i < len;i++)
        //遍历字符串
        if (s[i] >= '0' && s[i] <= '9')
            //是数字进行比较
            if((s[i]-'0') > max1)
                max2 = max1;
                max1 = s[i] - '0';
            else if((s[i]-'0') < max1 && (s[i]-'0') > max2)
                max2 = s[i] - '0';//如果比max2大，比max1小，替换max2
            
        
    
    return max2;

使用临时变量是很方便，不需要花费额外的空间资源，当然如果遇到求第N大的这种，最好就是在创建一个整数数组来存储字符串中的数字。

结语

坚持最重要，每日一题必不可少！😸

期待你的关注和督促！😛