3 道经典 Python 题的 9 种绝妙解法，你能想到多少种？

在 Python 编程的世界里，充满了各种富有挑战性和趣味性的问题。今天，我们将一起探讨三道经典的 Python 题目，并展示九种令人惊叹的解法。

题目一：找出列表中的最大值

解法一：使用内置的 max 函数

my_list = [12, 45, 67, 23, 90]
print(max(my_list))

解法二：通过遍历列表比较

my_list = [12, 45, 67, 23, 90]
max_value = my_list[0]
for num in my_list:
    if num > max_value:
        max_value = num
print(max_value)

题目二：判断一个数是否为素数

解法一：简单循环判断

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

解法二：优化的判断方法

def is_prime_optimized(n):
    if n <= 1:
        return False
    if n <= 3:
        return True
    if n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

题目三：实现快速排序算法

解法一：常规的快速排序

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quick_sort(left) + middle + quick_sort(right)

解法二：优化的快速排序（选择随机枢轴）

import random

def quick_sort_optimized(arr):
    if len(arr) <= 1:
        return arr
    pivot_index = random.randint(0, len(arr) - 1)
    pivot = arr[pivot_index]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quick_sort_optimized(left) + middle + quick_sort_optimized(right)

以上就是这三道经典 Python 题目的九种解法。通过对这些题目的研究和不同解法的尝试，能够大大提升我们的编程思维和技巧。希望您能从中获得启发，在 Python 编程的道路上越走越远！