查找最大和次大元素 对于给定的含有n个整数的无序序列，求这个序列中最大和次大的两个不同的元素。用python编写程序

在Python中，我们可以采用排序的方式来找出一个序列中的最大和次大元素。首先对整个序列进行排序，然后取排序后的第一个元素（最大值）和倒数第二个元素（次大值）。但是需要注意的是，这种做法时间复杂度较高，为O(nlogn)。如果考虑优化，可以使用“双指针”法（Two Pointers），它的时间复杂度可以降低到O(n)。这里提供两种方法的示例：

**排序法：**

def max_two_numbers(nums):
    nums.sort()  # 排序
    return nums[-1], nums[-2]  # 返回最大和次大的元素

nums = [1, 2, 3, 4, 5]
max_num, second_max_num = max_two_numbers(nums)
print(max_num, second_max_num)

**双指针法：**

def max_two_numbers_optimized(nums):
    if len(nums) < 2:
        raise ValueError("序列至少包含两个元素")

    first = second = float('-inf')  # 初始化最大值和次大值为负无穷
    left, right = 0, len(nums) - 1

    while left < right:
        if nums[left] > first and nums[left] != nums[right]:
            second = first
            first = nums[left]
        elif nums[left] >= second and nums[left] != nums[right]:
            second = nums[left]

        if nums[right] > first:
            break
        else:
            right -= 1

    return first, second

nums = [1, 2, 3, 4, 5]
max_num, second_max_num = max_two_numbers_optimized(nums)
print(max_num, second_max_num)

这两种方法都可以找到序列中的最大和次大元素，但双指针法在效率上更有优势，尤其是在大量数据的情况下。