题目链接和描述:
给你一个混合字符串 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])
这就能过了。
注意事项:
-
isdigit() 方法检测字符串是否只由数字组成,只对 0 和 正数有效。用法为:str.isdigit()。
-
sort() 函数用于对原列表进行排序,如果指定参数,则使用比较函数指定的比较函数。
list.sort(cmp=None, key=None, reverse=False)
cmp – 可选参数, 如果指定了该参数会使用该参数的方法进行排序。
key – 主要是用来进行比较的元素,只有一个参数,具体的函数的参数就是取自于可迭代对象中,指定可迭代对象中的一个元素来进行排序。
reverse – 排序规则,reverse = True 降序, reverse = False 升序(默认)。该方法没有返回值,但是会对列表的对象进行排序。