Leetcode 1796. 字符串中第二大的数字

题目链接和描述：

Leetcode 1796. 字符串中第二大的数字

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

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

示例 1：

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

示例 2：

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

提示：

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

我的想法：

1.新定义一个 list 存储数字：digitlist = list()。
2.循环遍历 s ，当遍历到的字符为数字、且不在 digitlist 中时，append 在数组后面（相当于进行了个去重操作）。
3.为数组排序，输出数组排序后倒数第二个值。

class Solution:
    def secondHighest(self, s: str) -> int:
        digitlist = list()
        for c in s:
            if c.isdigit() and c not in digitlist:
                digitlist.append(c)
        digitlist.sort()
        if len(digitlist) == 1:
            return -1
        else:
            return int(digitlist[-2])

没有通过测试案例：“xyz”
想了下这时候的数组值为空，在最后返回的判断里修改一下就行。

class Solution:
    def secondHighest(self, s: str) -> int:
        digitlist = list()
        for c in s:
            if c.isdigit() and c not in digitlist:
                digitlist.append(c)
        digitlist.sort()
        if len(digitlist) <= 1:
            return -1
        else:
            return int(digitlist[-2])

这就能过了。

注意事项：

1. isdigit() 方法检测字符串是否只由数字组成，只对 0 和 正数有效。用法为：str.isdigit()。

2. sort() 函数用于对原列表进行排序，如果指定参数，则使用比较函数指定的比较函数。

   list.sort(cmp=None, key=None, reverse=False)

   cmp – 可选参数, 如果指定了该参数会使用该参数的方法进行排序。
   key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
   reverse – 排序规则，reverse = True 降序， reverse = False 升序（默认）。

   该方法没有返回值，但是会对列表的对象进行排序。

   来自 Python List sort()方法

其他人的题解：

官方：直接遍历
ylb - 一次遍历 / 位运算