Чтобы найти наименьший интервал в массиве с помощью JavaScript, вы можете использовать несколько методов. Вот несколько подходов:
Метод 1: сортировка массива
- Отсортируйте массив по возрастанию.
- Пройтись по отсортированному массиву и вычислить разницу между соседними элементами.
- Отслеживайте малейшие обнаруженные различия.
- Вернуть наименьшую разницу как наименьший интервал.
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: грубая сила
- Перебрать каждую пару элементов массива.
- Вычислите разницу между каждой парой.
- Отслеживайте малейшие обнаруженные различия.
- Вернуть наименьшую разницу как наименьший интервал.
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