写一个线性查找
补全 lfind:返回目标的下标,找不到返回 -1。 这次找 17。
开始练习 →
找一个根本不在的
同一个 lfind,这次找 20——它不在数组里。 ⚠️ 循环走完之后那句 return -1 不能漏。
开始练习 →
顺便数出比了几次
补全 lsteps:返回比较的次数(找到就停,找不到就是全部比一遍)。 这次找 17。
开始练习 →
二分查找的前提是什么
用二分查找的前提是【0】。
开始练习 →
为什么必须有序
二分要求有序,是因为【0】。
开始练习 →
在无序数组上硬用二分
在没排序的数组上硬跑二分,结果是【0】。
开始练习 →
先排序再二分划算吗
数据是无序的,先排序再二分【0】。
开始练习 →
这个数组有序吗
运行下面这段程序: a = [13, 15, 17, 23, 24] ok = True for i in range(1, len(a)): if a[i] < a[i - 1]: ok = False pr
开始练习 →
这个呢
换成原始的、没排序的那组数。运行下面这段程序: a = [17, 24, 15, 13, 23] ok = True for i in range(1, len(a)): if a[i] < a[i - 1]:
开始练习 →
写一个"是否有序"的判断
补全 is_sorted:逐对比较相邻元素,全都不递减就返回 True。 判的是排好序的那一组。
开始练习 →