python 找到列表中第二大的数字

最新推荐文章于 2024-07-17 12:36:39 发布

原创最新推荐文章于 2024-07-17 12:36:39 发布 · 3.1k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#java #numpy #开发语言

基础算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了六种不同的方法来从一个无序、不重复数字的列表中找出第二大的数字。这些方法包括使用内置的排序函数、删除最大值后再次查找最大值，以及使用两个变量分别跟踪最大值和第二大值。每种方法都通过实例列表a=[1,3,6,2,7,9]进行了演示，最终得出第二大的数字为7。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

'''给定一个长度大于3的列表，里面数字是无序的，且数字不重复，如何找到第二大的数字？
例如列表a = [1, 3, 6, 2, 7, 9]，找到的结果就应该是：7

下面给出六种解决方案'''
a = [1, 3, 6, 2, 7, 9]

# 以下是使用内置方法的策略
# 1 使用sorted排序,再取倒数第二个下标值
print(sorted(a)[-2])

# 2 使用sort排序,再取倒数第二个下标值
a.sort()
print(a[-2])

# 3 先取出最大值，删除，再取最大值
max_num = max(a)
a.remove(max_num)
print(max(a))

# 以下是不使用内置方法的策略
# 4 使用两个for循环，第一个先找最大值，删除最大值，然后再找最大值

def get_second_max_num(a)
    num = a[0]
    for i in a:
        if i > num:
            num = i
    a.remove(num)
    res = a[0]
    for j in a:
        if j > res:
            res = j
    return res

# 5 使用两个数字分别表示最大数和第二大数，然后一次for循环进行遍历，比较后再进行赋值

def get_second_max_num2(a)
    le = len(a)
    if a[0] > a[1]:
        max_num = a[0]
        second_max_num = a[1]
    else:
        max_num = a[1]
        second_max_num = a[0]
    for i in range(2, le):
        if a[i] > max_num:
            second_max_num = max_num
            max_num = a[i]
        else:
            if a[i] > second_max_num:
                second_max_num = a[i]
    return second_max_num

# 6 使用两个数字分别表示最大数和第二大数，然后一次while循环进行遍历，比较后再进行赋值

def get_second_max_num3(a)
    le = len(a)
    if a[0] > a[1]:
        max_num = a[0]
        second_max_num = a[1]
    else:
        max_num = a[1]
        second_max_num = a[0]
    i = 2
    while i < le:
        if a[i] > max_num:
            second_max_num = max_num
            max_num = a[i]
        else:
            if a[i] > second_max_num:
                second_max_num = a[i]
        i += 1
    return second_max_num