Как проверить массив на монотонность?

Question

[gsdev99]

Всем привет, как проверить массив на монотонность?
В круглых скобках входные данные, далее результат.

// ([0, 1, 5, 9, 15]) => true
// ([0, 1, 1, 5, 9, 9, 15]) => true
// ([15, 8, 4, 2, 1]) => true
// ([0, 1, 5, 15, 4]) => false

Comments

[GeneAYak]

Самый простой вариант это обойти его в цикле и проверить каждый элемент со следующим

Если хочется по красивше, то можно использовать reduce, хотя суть таже, все обойти и сравнить

[origami1024]

А откуда задачка?

[Алексей]

Тут

// ([15, 8, 4, 2, 1]) => true

какая монотонность?

Answer 1

[0xD34F]

Посчитаем, сколько есть различных знаков разностей соседних элементов (текущий минус предыдущий). У монотонного массива если есть плюс, то нет минусов, и наоборот; возможно, присутствует ноль. У немонотонного есть и плюс, и минус, и тоже, возможно, ноль. Чтобы не путать случай +/- с +/0 и -/0, будем считать, что ноль присутствует всегда - у нулевого элемента предыдущего нет, так что для него и запишем нулевую разность. Таким образом, монотонный массив - это такой, у которого неполный комплект различных знаков разностей соседних элементов:

const isMonotone = arr =>
  arr.every(function(n, i, a) {
    return this.add(i && Math.sign(n - a[i - 1])).size < 3;
  }, new Set);

Answer 2

[RAX7]

function check(arr) {
  let seqGrow = 0;
  for (let i = 1; i < arr.length; i++) {
    const pairGrow = Math.sign(arr[i] - arr[i - 1]);

    if (pairGrow === 0) {
      continue;
    }

    seqGrow = seqGrow || pairGrow;

    if (pairGrow !== seqGrow) {
      return false;
    }
  }
  return true;
}

console.log(check([0, 1, 5, 9, 15]));
console.log(check([0, 1, 1, 5, 9, 9, 15]));
console.log(check([15, 8, 4, 2, 1]));
console.log(check([0, 1, 5, 15, 4]));