algorithm - 在前一个元素和当前元素之间的最大差异为 1 的数组中搜索的有效方法

Question

数组具有属性，数组中的元素可以等于、小于 1 或大于 1 的前一个元素。
例如 6,6,6,5,4,3,3,4,5,5。

比面试中要求的 O(N) 解决方案更好。

Answer 1

我认为没有比O(N). 这是最坏的情况：如果您在仅包含 6 的数组中搜索 5，则必须检查每个条目。