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