N
Попробуй несколько раз тыкнуть)
ахахах, пробовал)) выдает в районе 290-390
Size: a a a
2020 March 18
N
есть тут помидоры-оптимизаторы ?
МС
Вайл пробовал? Или мемоизировать то что уже было проверено?
МС
Хотя мемоизацияне прокатит ибо результат один либо индекс либо -1
N
Вайл пробовал? Или мемоизировать то что уже было проверено?
вот так 356ms выдаёт
let i = 0, l = a.length;
while(i < l) {
if(i === a[i]) return i;
i++;
}
return -1
МС
я придумал
МС
наверно
N
давай, слушаю))
МС
падажи
МС
самому теперь интересно
МС
а ты посмотри в сторону бинарного поиска
N
а ты посмотри в сторону бинарного поиска
он разве в данном кейсе поможет ? он же ищет значение разбивая массив надвое. а у меня перебор до первого наименьшего индекса
МС
не разбивай массив индексы смещай
N
не разбивай массив индексы смещай
это как ?
МС
сравниваешь индекс со значением по индексу
если равно вернешь индекс
если меньше то смещаешь верхний индекс от текущего вниз на единицу, в противном случае нижний на единицу от текущего
если равно вернешь индекс
если меньше то смещаешь верхний индекс от текущего вниз на единицу, в противном случае нижний на единицу от текущего
A
сравниваешь индекс со значением по индексу
если равно вернешь индекс
если меньше то смещаешь верхний индекс от текущего вниз на единицу, в противном случае нижний на единицу от текущего
если равно вернешь индекс
если меньше то смещаешь верхний индекс от текущего вниз на единицу, в противном случае нижний на единицу от текущего
только если равно не вернешь индекс
A
а продолжишь искать
A
в левой части
МС
или так
