技术文摘
3 道经典 Python 题的 9 种绝妙解法,你能想到多少种?
2024-12-31 13:14:02 小编
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 编程的道路上越走越远!
TAGS: Python 编程 Python 经典题 绝妙解法 题目挑战
- 巧用适配器模式,工作量减半不是梦!
- Spring Boot3 中@RSocketExchange 助力轻松实现消息实时推送
- SpringBoot 3 中的 aot.factories 用途解析,与 spring.factories 有何异同?
- Spring Boot 3.3 中 ObjectMapper 的极致优雅实践
- C# 异步方法返回类型的深度解析与应用
- React Router 已成为全栈框架?!
- AOT 漫谈:C# AOT 程序调试之法
- 深入探讨 Go 语言中的 os.Stat() 与 os.Lstat()
- 2024 年了,仍在用 Postman 进行 HTTP 接口测试?
- 28 个高并发中数据结构的高清图解及场景匹配技巧分析
- 线程池中线程的保活与回收机制
- Spring 事务相关面试题一道
- Resilience4j 探秘:Spring Boot 容错机制的实现之道
- 前端新玩具问世,你知晓吗?
- 学习提升 React 必看的八个工具库源码