小编The*_*mat的帖子

我正在为考试做准备,我正在做一些考试 - 我提出了一个问题,我有点不确定.

题:

我确信答案不能是C或D,因为代码的最佳运行时间是O(1),最坏情况下的运行时间是O(n).

我也认为B必须是正确的答案,因为如果A [i] == 0,forloop中的if语句会比较.最坏的情况是N.

我不确定的是,你何时称之为"阵列访问",何时进行比较？这就是为什么我不确定,如果答案是B或A.

让我们假设我们有一个这些元素的数组(总是排序).

[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3]

我们的目标是找到给定值的min-index和max-index,例如,假设我们正在搜索元素3的min-index和max-index.

我们很快就看到,3的min-index为8,max-index为11.

对于值1,min为0,max为3.

您将如何开发一个能够在JavaScript中返回最小值和最大值的解决方案？我试图这样做,但我无法想象如何,我总是得到错误的答案.