开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >在前一个元素与当前元素之间的最大差为1的数组中进行搜索的有效方法

问在前一个元素与当前元素之间的最大差为1的数组中进行搜索的有效方法
EN

Stack Overflow用户

提问于 2013-07-27 01:20:17

回答 1查看 83关注 0票数 0

数组具有这样的属性:数组中的元素可以等于前一个元素的值，小于或大于1。

例如6,6,6,5,4,3,3,4,5,5。

比面试中被问到的O(N)解决方案更好。

EN

回答 1

Stack Overflow用户

发布于 2013-07-27 01:24:22

我认为没有比O(N)更好的解决方案了。这是一个最坏的情况:如果你在一个只包含6的数组中搜索5，你必须检查每一个条目。

票数 3

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/17887334

复制

相似问题