Как получить наибольшую разницу между списком упорядоченных номеров в PHP?

Question

Например,

1,3,6,8,11,45,99

Интервал между числами:

2,3,2,3,34,54

Итак, наибольшая разница - 54.

Как реализовать эту функцию?

function get_greatest_diff($arr_of_numbers)
{}

Answer 1

Вы должны обработать случай, когда массив имеет менее 2 элементов отдельно:

$maxDiff = -1;
for ($i = 0; $i + 1 < count($array); $i++) {
    $diff = $array[$i + 1] - $array[$i];
    if ($diff > $maxDiff)
        $maxDiff = $diff;
    }
}

Answer 2

У вас есть много разных вариантов:

• Сортируйте массив, затем сравните первый и последний элемент.
  2. Для каждого элемента сравните его с каждым последующим элементом. Сохраняйте наибольшую разницу в памяти.
  3. Реализовать сортировку слиянием, но вместо исходных отсортированных значений вернуть разницу.

Answer 3

Вы должны сделать что-то вроде этого:

$greatest_diff = 0;

for($i = 0; $i < sizeof($arr_of_numbers) - 1; $i++)
{
    $current_diff = $arr_of_numbers[$i + 1] - $arr_of_numbers[$i];
    if($current_diff > $greatest_diff){
        $greatest_diff = $current_diff;
    }
}

echo $greatest_diff;