81. Search in Rotated Sorted Array II
评论区怎么一堆小丑在那边 O(log n)
看到能有重复的就应该马上知道一定 Ω(n) 了
不然转成在一堆 0 中寻找唯一的 1
直接屌打 Grover's algorithm
也不用做什么量子电脑了
看了一下谈 average case 说是 O(log n) 的
也没一个提到该怎么定义输入的分布
也都是小丑
谈 best case 说是 O(log n) 的
不是不行 只是就很鸡肋
阿我先检查第一个元素是不是 target 如果是就直接回传 true
如果不是再重跑原本的算法
best case 岂不是直接变成 O(1)
好烂