Поиск наименьшего интервала в массиве с помощью JavaScript

Чтобы найти наименьший интервал в массиве с помощью JavaScript, вы можете использовать несколько методов. Вот несколько подходов:

Метод 1: сортировка массива

  1. Отсортируйте массив по возрастанию.
  2. Пройтись по отсортированному массиву и вычислить разницу между соседними элементами.
  3. Отслеживайте малейшие обнаруженные различия.
  4. Вернуть наименьшую разницу как наименьший интервал.
function findSmallestInterval(arr) {
  arr.sort((a, b) => a - b);
  let smallestInterval = Infinity;
  for (let i = 1; i < arr.length; i++) {
    const interval = arr[i] - arr[i - 1];
    if (interval < smallestInterval) {
      smallestInterval = interval;
    }
  }
  return smallestInterval;
}
const array = [3, 8, 1, 5, 9];
const smallestInterval = findSmallestInterval(array);
console.log(smallestInterval); // Output: 1

Метод 2: грубая сила

  1. Перебрать каждую пару элементов массива.
  2. Вычислите разницу между каждой парой.
  3. Отслеживайте малейшие обнаруженные различия.
  4. Вернуть наименьшую разницу как наименьший интервал.
function findSmallestInterval(arr) {
  let smallestInterval = Infinity;
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = i + 1; j < arr.length; j++) {
      const interval = Math.abs(arr[i] - arr[j]);
      if (interval < smallestInterval) {
        smallestInterval = interval;
      }
    }
  }
  return smallestInterval;
}
const array = [3, 8, 1, 5, 9];
const smallestInterval = findSmallestInterval(array);
console.log(smallestInterval); // Output: 1