黑洞wzy

分类

/ 注册

全部文章（共1篇）

题解 | #旋转数组的最小数字#

这道题不能稳定在O(logn)时间复杂度内找到,比如输入给出[2,2,2,...,2,2,2,1,1],这时就必须比较O(n-2)次,这里就不分享我的二分做法了,我分享一个分治思想,每次递归分别求出左右两边的最小值,再从两部分的值之中取一个最小的值. /** * 代码中的类名、方法名、参数名已经指...

2023-09-09

0 239