Перевірити відсортованість масиву · fullstack.org.ua

Перевірити відсортованість масиву

ПочатковийJavaScript

Перевірте, чи масив чисел відсортований за неспаданням.

Напишіть функцію solve(nums), яка повертає true, якщо масив чисел nums відсортований за неспаданням (кожен наступний елемент не менший за попередній), і false в іншому випадку. Порожній масив і масив з одного елемента вважаються відсортованими.

Приклади

Вхід: [1, 2, 3]

Вихід: true

Вхід: [3, 1, 2]

Вихід: false

Вхід: [1, 1, 2]

Вихід: true

повторення дозволені — це неспадання, а не строге зростання

Ваше рішення

Підказки

Підказка 1

Пройдіться по масиву й порівняйте кожен елемент із попереднім — досить одного проходу за O(n).

Підказка 2

У порожнього масиву й масиву з одного елемента немає пари для порівняння, тож цикл просто не виконається — і функція коректно поверне true.

Пояснення розв'язку

javascript

function solve(nums) {
  for (let i = 1; i < nums.length; i++) {
    if (nums[i] < nums[i - 1]) return false;
  }
  return true;
}