老实说，这是一个面试问题。我知道数组是否完全排序，然后可以使用O（logN）的二进制搜索。但是现在条件是：
我只能想到的是O（N）的全阵列扫描解决方案。但是面试官说有一个O（logN）解决方案。请帮忙。
面试官错了。不知道排序部分的开始位置及其大小，就无法在O（logN）中进行搜索。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
点击生成二维码
我来说两句