Как правильно составить функцию наибольшего числа на php?

Question

[Николай]

Например из чисел [3, 24, 4] мы можем составить такие: 3244, 3424, 2434, 2443, 4324, 4243 и самое больше из них это 4324

$arrNum = [3, 24, 4];
$sizeArr = count($arrNum);
$fact = factorial($sizeArr);

while ((boolean)$sizeArr) {
    for ($j = (count($arrNum) - 1); $j; $j--) {
        list($arrNum[$j], $arrNum[$j - 1]) = [$arrNum[$j - 1], $arrNum[$j]];
        $arrSum[] = implode("",$arrNum);
    }
    $sizeArr--;
}

echo max($arrSum);

function factorial($n)
{
    $result = 1;
    for ($i=2; $i<=$n; $i++)
        $result *= $i;
    return $result;
}

Данное решение моё работает только с малым размером... а надо обработать [1, 34, 3, 98, 9, 76, 45, 4]

Помогите с алгоритмом

Answer 1

[Muhammad]

<?php

$numbers = [1, 15, 3, 9800, 9, 76, 45, 9];
$arr = [];

$maxLength = max(array_map('strlen', $numbers));

foreach ($numbers as $number) {
    $key = str_pad((string) $number, $maxLength, $number);

  $arr[$key] = array_key_exists($key, $arr) ? $arr[$key].$number : $number;
}

ksort($arr);

$arr = array_reverse($arr);

var_dump(implode('', $arr));

Алгоритм:

Сравниваем цифры в числе одно за другим. При первом же несовпадении число с большей цифрой ставится влево:

45 36 => 4534

4 > 6  // первое число ставится влево 

928 998 => 998928

9 = 9
2 < 9 // второе число ставится влево

Это если их длины равны. Если нет, то просто начинаем сравнение с начала:

456 4

4 = 4
5 > 4 // начинаем сравнивать с начала, первое число ставится влево 

928 92

9 = 9
2 = 2
8 < 9 // начинаем сравнивать с начала, второе число ставится влево

Думаю непонятно объяснил, но что поделать

Comments

[Николай]

Спасибо !

[Николай]

А это зачем - $maxLength = max(array_map('strlen', $numbers)); ?

[Николай]

Можно убрать одну строчку -

krsort($arr);

//$arr = array_reverse($arr);

[Muhammad]

Николай: нельзя

[Николай]

ну работает же

[Muhammad]

Николай: 11534576980099 - явно не то

[Николай]

какой это массив ?

[Николай]

Muhammad: Скиньте массив

[Muhammad]

Николай: этот же, в коде

[Николай]

у меня с krsort - 99980076453151

[Muhammad]

Николай: www.writephponline.com, чекни

[Николай]

string(14) "99980076453151"

[Muhammad]

Николай: prntscr.com/cb5im1

[Николай]

Muhammad: https://yadi.sk/i/BTz971YMuXvVG

[Николай]

Ужос, столько мук, чтобы доказать...

[Muhammad]

Николай: аа, ты имел в виду, что можно написать krsort. Просто r не сразу заметил

[Николай]

Muhammad: kRsort и ненадо реверс делать... :)

Answer 2

[Николай]

$numbers = [1, 15, 3, 9800, 9, 76, 45, 9];
$arr = [];

$maxLength = max(array_map('strlen', $numbers));

foreach ($numbers as $number) {
    $key = str_pad((string) $number, $maxLength, $number);
   
    $arr[$key] .=$number;
  }

krsort($arr);

var_dump(implode('', $arr));