php 最大数算法

最大数算法

代码

<?php

function getMaxNum(array $numArr)
{
    usort($numArr, 'sortFunc');
    $ret = '';
    foreach ($numArr as $value) {
        $ret .= $value;
    }
    return $ret;
}

/**
 * 比较小的位数，
 * @param $one
 * @param $two
 * @return int
 */
function sortFunc($one, $two)
{
    if ($one == $two) {
        return 0;
    }

    $oneLen = strlen((string)$one);
    $twoLen = strlen((string)$two);
    
    // 位数相等
    if ($oneLen == $twoLen) {
        return $one > $two ? -1 : 1;
    }

    $subNum = $oneLen < $twoLen ? $oneLen : $twoLen;
    $strOne = substr($one, 0, $subNum);
    $strTwo = substr($two, 0, $subNum);
    if ($strOne == $strTwo) {
        // 如果相等，则比较位数大的那个剩下的数字是否比当前大
        $strExt = $one < $two ? substr($two, $subNum) : substr($one, $subNum);
        // 这里应该是个递归的对比, 并且带上相同的顺序
        return sortFunc(($one < $two ? $one : $strExt), ($one < $two ? $strExt : $one));
    } else {
        return $strOne > $strTwo ? -1 : 1;
    }

}

$numArr = [3, 30, 34, 5, 9];

echo getMaxNum($numArr)."\n";

复制代码

9534330
复制代码