Индекс вставки в отсортированном массиве

Введение

В этом практическом занятии мы изучим основы программирования на JavaScript. С помощью серии упражнений и задач мы рассмотрим такие темы, как типы данных, переменные, функции и управление потоком. В конце практического занятия у вас будет твердая основа в программировании на JavaScript и вы будете обладать навыками для решения более сложных концепций. Готовьтесь окунуться в увлекательный мир JavaScript!

Как найти индекс вставки в отсортированном массиве

Для нахождения наименьшего индекса, по которому значение должно быть вставлено в отсортированный массив, следуйте этим шагам:

1. Проверьте, отсортирован ли массив в порядке убывания.
2. Используйте метод Array.prototype.findIndex(), чтобы найти соответствующий индекс, куда должен быть вставлен элемент.

Вот код для реализации этого:

const sortedIndex = (arr, n) => {
  const isDescending = arr[0] > arr[arr.length - 1];
  const index = arr.findIndex((el) => (isDescending ? n >= el : n <= el));
  return index === -1 ? arr.length : index;
};

Вы можете вызвать функцию sortedIndex, передав отсортированный массив и значение, которое вы хотите вставить. Вот несколько примеров:

sortedIndex([5, 3, 2, 1], 4); // Output: 1
sortedIndex([30, 50], 40); // Output: 1

Используя эту функцию, вы можете легко найти индекс вставки значения в отсортированный массив.

Резюме

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