python求最大和次最大值

在Python中，你可以通过多种方法来找到数组或列表的最大值和次大值。以下是几种常见的实现方式：

1. **遍历法**：
- 使用内置函数`max()`和`sorted()`，首先获取最大值，然后从排序后的列表中去掉最大值，再次取余下的最大值即为次大值。示例：

     def find_max_second(lst):
         max_val = max(lst)
         lst.remove(max_val)
         second_max = max(lst) if lst else None
         return max_val, second_max

2. **一次遍历**（适用于数值型列表）：
- 可以设置两个变量分别存储当前已知的最大值和次大值，遍历时更新这两个变量即可。示例：

     def find_max_second(lst):
         if len(lst) < 2:
             return None, None
         max_val, second_max = lst[0], lst[1] if lst[1] > lst[0] else lst[0]
         for num in lst[2:]:
             if num > max_val:
                 second_max = max_val
                 max_val = num
             elif num > second_max and num != max_val:
                 second_max = num
         return max_val, second_max

3. **利用heapq模块**：
如果列表很大，可以使用优先队列（heapq模块）来寻找最大值和次大值。示例：

     import heapq

     def find_max_second(lst):
         heap = [-num for num in lst]  # 负数堆
         heapq.heapify(heap)
         max_val = -heap[0]  # 最小负数即最大正数
         second_max = float('-inf') if heap else None
         if len(heap) > 1:
             second_max = -heap[1]

         while heap:
             val = -heapq.heappop(heap)
             if val != max_val:
                 second_max = max(second_max, val)

         return max_val, second_max