Обратный диапазон-подобный функционал в массивах php

Question

У меня есть такой массив:

array(0, 2, 4, 5, 6, 7, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99);

и я хочу получить его в виде следующей строки:

0, 2, 4-7, 90+

Какие-нибудь примеры, прежде чем я начну отрывать волосы с моей головы? Спасибо.

UPDATE:
Вот окончательное решение, которое я использовал после того, как взял код Энди и немного его изменил.

function rangeArrayToString($rangeArray, $max = 99) {
    sort($rangeArray);
    $first = $last = null;
    $output = array();

    foreach ($rangeArray as $item) {
        if ($first === null) {
            $first = $last = $item;
        } else if ($last < $item - 1) {
            $output[] = $first == $last ? $first : $first . '-' . $last;
            $first = $last = $item;
        } else {
            $last = $item;
        }
    }

    $finalAddition = $first;

    if ($first != $last) {
        if ($last == $max) {
            $finalAddition .= '+';
        } else {
            $finalAddition .= '-' . $last;
        }
    }

    $output[] = $finalAddition;

    $output = implode(', ', $output);
    return $output;
}

Answer 1

$first = $last = null;
$output = array();

foreach ($array as $item) {
    if ($first === null) {
        $first = $last = $item;
    } else if ($last < $item - 1) {
        $output[] = $first == $last ? $first : $first . '-' . $last;
        $first = $last = $item;
    } else {
        $last = $item;
    }
}

$output[] = $first == $last ? $first : $first . '+';
$output = join(', ', $output);

Answer 2

function makeRange($array, $last=array(), $done=array()){
    if ($array == array()) {
        return $done;
    }

    $h = $array[0]; 
    $t = array_slice($array, 1);

    if ($last == array()) {
        $last = array($array[0], $array[0]);
    }
    if ($t[0] == 1 + $last[1]) {
        return makeRange($t, array($last[0], $h+1), $done);
    }
    $done[] = $last;
    return makeRange($t, array(), $done);
}

print_r(makeRange(array(1,2,3,5,6,7, 9, 11,12,13,18)));

// Output 

Array
(
    [0] => Array
        (
            [0] => 1
            [1] => 3
        )

    [1] => Array
        (
            [0] => 5
            [1] => 7
        )

    [2] => Array
        (
            [0] => 9
            [1] => 9
        )

    [3] => Array
        (
            [0] => 11
            [1] => 13
        )

    [4] => Array
        (
            [0] => 18
            [1] => 18
        )

)

Вы можете добавить простой декоратор, чтобы получить необходимые 4-7 вместо массива (4,7). Это я пропустил, потому что представление данных должно быть отдельным.

Надеюсь, это поможет.