441 подписчик

Задача с собеседования в ЯНДЕКС

104 прочитали

При прохождении собеседования автора попросили реализовать алгоритм, который определит возрастает ли либо же убывают числа в массиве.

Для проверки массива на монотонность JavaScript можно использовать следующую функцию:

При прохождении собеседования автора попросили реализовать алгоритм, который определит возрастает ли либо же убывают числа в массиве.


Эта функция принимает массив arr и проверяет, монотонен ли он по возрастанию или по убыванию. Если массив монотонен по возрастанию (то есть каждый следующий элемент не меньше предыдущего), то функция вернет true в переменной isNonDecreasing. Если массив монотонен по убыванию (то есть каждый следующий элемент не больше предыдущего), то функция вернет true в переменной isNonIncreasing. Затем функция вернет true, если любая из двух переменных равна true, что означает, что массив является монотонным.

Пример использования:

const arr1 = [1, 2, 3, 4, 5];
const arr2 = [5, 4, 3, 2, 1];
const arr3 = [1, 2, 2, 3, 4, 4, 4, 4];
const arr4 = [1, 3, 2, 4, 5];

console.log(isMonotonic(arr1)); // true
console.log(isMonotonic(arr2)); // true
console.log(isMonotonic(arr3)); // true
console.log(isMonotonic(arr4)); // false


В этом примере первые три массива являются монотонными, поэтому функция выводит true, а массив arr4 не является монотонным, поэтому функция выводит false

При прохождении собеседования автора попросили реализовать алгоритм, который определит возрастает ли либо же убывают числа в массиве.-2